La historia del anime se desarrolla en la isla de 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 la primera generación derrotó al Rey Demonio. Durante 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 con el fin de derrotar al Rey Demonio cuando aparece de nuevo.

Aunque un poco distraída, Yusha h