Sarutorine Aldike, ou Sari, est une princesse brillante et joyeuse qui veut partir à l'aventure parce qu'elle s'ennuie de son petit château minuscule ...e à la campagne. Un jour, une horde de démons vicieux appelée "Oni" vient frapper à sa porte, menaçant la vie de tous dans le Royaume. Heureusement, ils sont sauvés par un voyageur solitaire nommé Kibitsu Mikoto qui tue ces monstres avec un mystérieux "Oeil de pêche". Choquée par les dangers du monde extérieur, Sari décide de se lancer dans un voyage à elle seule. 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 magique.