Saltorine Aldarake, detta Sally, è una principessa vivace e allegra che vorrebbe andare all'avventura piuttosto che annoiarsi nel suo piccolo castello di campagna. Un giorno la pace del regno viene minacciata da un gruppo di terribili demoni, detti “Oni”. Per fortuna un viaggiatore solitario, Kibitsu Mikoto, sconfigge i mostri con il misterioso “Peach Eye”. Sorpresa dai pericoli del mondo esterno, Sally decide di intraprendere un viaggio. Non sa che così innescherà una catena di eventi che determineranno il destino di questo mondo magico.