Королевство пало под натиском Короля Демонов Рьякшина, и мир оказался во власти монстров. Странствующий мечник Грей однажды встречает в лесу девушку по имени Крис, которую преследуют чудовища и которая потеряла своих спутников. Её благородные манеры и странное поведение ясно дают понять, что она не обычная девушка. Но Грей решает защищать её, не спрашивая о прошлом. На самом деле её зовут Арола Луна, и она — выжившая принцесса павшего королевства Луна. Отказавшись от титула и скрываясь, принцесса и добросердечный мечник отправляются на поиски её слуг — гвардейца Минервы и придворного мага Алисы. Им предстоит собрать «Три священных реликвии» и «Книгу святой магии», чтобы победить Короля Демонов и вернуть погибшее королевство.