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 à 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.