Die Geschichte spielt in Naral Island, einem Kontinent mit Schwertern und Magie, wo Menschen und Monster koexistieren. Auch der schreckliche Dämonenkönig lebt dort, welcher vor uralter Zeit von den ersten Helden besiegt wurde. Über die vielen nachfolgenden Generationen wurde der Dämonenkönig jedoch wiederbelebt, und der Held, der sich ihm einst widersetzte, ist ebenfalls wieder aufgetaucht. Eine Gruppe von Mädchen besucht eine Schule, welche Abenteuerer auf den Kampf mit dem Dämonenkönig vorbereitet.

Trotz Yuushas Zerstreutheit, hat diese den Körper einer Heldin. Die Probleme der heiligen Elfin Seyla enden nie, da sie einfach zu ernst ist. Die aufgeweckte Kämpferin Fai liebt es zu essen und Mei ist eine stille Otaku-Magierin. Trotz dem Ehrgeiz der Mädchen der Abenteurergruppe beizutreten, leben diese ein ruhiges Leben ohne Anzeichen den Dämonenkönig zu besiegen, als dieser wieder auftaucht.