Sarutorine Aldike est une princesse qui souhaite partir à l’aventure, lassée de son minuscule petit château à la campagne.
Un jour, une horde de démons vicieux connus sous le nom d’Oni frappe à sa porte, menaçant ainsi la vie de tous les habitants du royaume. Fort heureusement, ils sont sauvés par un voyageur solitaire nommé Kibitsu Mikoto qui tue tous les démons avec un mystérieux pouvoir.
Bien que choquée par les dangers du monde extérieur, Sarutorine décide de poursuivre ce mystérieux voyageur pour réaliser son rêve d’aventure. Elle ignore cependant qu’elle va déclencher une série d’événements qui vont déterminer le destin de ce monde magique.
