Naral Island, um continente com espadas e magia em que humanos e monstros coexistem. O terrível rei demônio mora lá. Nos tempos antigos, o herói da primeira geração derrotou o Rei Demônio. Ao longo das muitas sucessivas gerações desde então, o Rei Demônio ressuscitou, e o herói que se opõe a ele também reapareceu. A história de meninas que freqüentam uma escola para aventureiros, a fim de derrotar o Rei Demônio quando ele aparecer novamente. Embora um pouco distraído, Yusha tem o corpo de um herói. Os problemas da elfa sagrada Seyla nunca acabam, porque ela é muito séria. A alegre guerreira Fai adora comer. Mei é uma maga otaku quieta. Elas vivem uma vida de fantasia relaxada e não mostram sinais de derrotar o Rei Demônio, não importa quanto tempo passe.