Isla Naral, un continente con espadas y magia en el que conviven humanos y monstruos. El terrible Rey Demonio vive allí. En la antigüedad, el héroe de primera generación derrotó al Rey Demonio. A lo largo de las muchas generaciones sucesivas desde entonces, el Rey Demonio ha resucitado y el héroe que se opone a él también ha reaparecido. Las niñas asisten a una escuela para aventureros para derrotar al Rey Demonio cuando aparece nuevamente.

Aunque un poco distraído, Yusha tiene el cuerpo de un héroe. El problema del santo elfo Seyla nunca termina porque ella es demasiado seria. El alegre guerrero Fai le encanta comer. Mei es un mago tranquilo otaku. Mientras las cuatro chicas intentan estar en la fiesta de los héroes, viven vidas relajadas de fantasía y no muestran signos de derrotar al Rey Demonio, sin importar cuánto tiempo pase.