Магическая валькирия Lyristia рассказывает о застенчивой и простой девушке по имени Рин Химесато, которая постоянно переживает из-за того, что ее грудь больше, чем у других. Однажды Рин подвергается нападению злой организации, бесчинствующей в городе, и ее спасает принцесса магического боя Фростия, которая на самом деле является выпускницей школы по имени Сумирэ Хияма. После того как Фростия становится жертвой злой организации, в сердце Рин вспыхивает пламя справедливости, и она мечтает сама стать принцессой магического боя.