Sarutorine “Sari” Aldike est une princesse, assoiffée de découvertes, qui s’ennuie de son petit château situé en pleine campagne. Un jour, une horde de démons vicieux appelée Oni font irruption au royaume. Heureusement, Kibitsu Mikoto, un voyageur solitaire les décime. Intriguée par les dangers du monde extérieur, Sari décide de se lancer dans un périlleux voyage au côté de ce mystérieux vagabond. Elle est loin de se douter qu’elle va déclencher une série d’événements qui vont déterminer le destin de ce monde fantastique.