In einer Welt der Magie, in der Menschen, Halbwesen und Oni in einem erbitterten Konflikt gefangen sind, reist Prinzessin Saltorine \"Sally\" Aldike, um eine Person namens Mikoto Kibitsu zu finden. Auf ihrer Reise entdeckt Sally viele Wahrheiten, die ihr aufgrund ihrer adligen Erziehung verborgen geblieben waren – darunter die Tatsache, dass die Oni über eine Macht verfügen, die stark genug ist, die gesamte Menschheit auszulöschen.
Anscheinend mit einem Mittel ausgestattet, der Stärke der Oni entgegenzutreten, besitzt Sally eine geheimnisvolle Fähigkeit, die als pfirsichförmiges Mal erscheint und ihr übermenschliche Kräfte verleiht, mit denen sie selbst mächtige Oni mühelos besiegen kann. Dennoch bemüht sich Sally, nicht zwischen Menschen, Halbwesen und Oni zu urteilen, und hält an der Hoffnung fest, dass eines Tages ein friedliches Zusammenleben zwischen den drei Gruppen Wirklichkeit werden könnte.
Im Gegensatz dazu verfolgt Mikoto – der dieselbe pfirsichförmige Kraft wie Sally beherrscht, jedoch mit weit größerem Geschick – ein ganz anderes Ziel. Mikoto ist entschlossen, jedes existierende Oni abzuschlachten und zu foltern, und hält für nichts an, um dieses Ziel zu erreichen. Während Sally und Mikoto sich weiterhin begegnen, wird die Macht, die beide beherrschen, darüber entscheiden, ob ein friedvolles Zusammenleben oder totale Zerstörung bevorsteht.
