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 reapareceu igualmente. Meninas freqüentam uma escola para aventureiros, a fim de derrotar o rei demônio quando ele aparece novamente. Embora um pouco distraída, Yusha tem o corpo de um herói. O problema do elfo sagrado Seyla nunca acaba porque ela é muito séria. O alegre guerreiro Fai adora comer. Mei é um mágico otaku tranquilo. Como as quatro garotas pretendem estar na festa do herói, elas vivem vidas de fantasia descontraídas e não mostram sinais de derrotar o Rei Demônio, não importa quanto tempo passe.