Ilha Naral, uma terra de 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 frequentam 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 da elfa sagrada Seyla nunca acaba porque ela é muito séria. A alegre guerreira Fai adora comer. Mei é uma maga otaku tranquila. Como as quatro garotas pretendem estar do grupo do herói, elas passam suas vidas de fantasia descontraídas e não mostram sinais de derrotar o Rei Demônio, não importa quanto tempo passe.