Naral Island, un continent avec des épées et de la magie dans laquelle les hommes et les monstres coexistent. Le terrible roi démon vit là-bas. Dans les temps anciens, le héros de la première génération a vaincu le roi démon. Au cours des nombreuses générations qui se sont succédé depuis lors, le roi démon a été ressuscité et le héros qui lui est opposé a également réapparu. Les filles vont à une école d'aventuriers afin de vaincre le roi démon lorsqu'il reviendra.

Bien qu'un peu distrait, Yusha a le corps d'un héros. Les ennuis de l'elfe sacré Seyla ne finissent jamais car elle est trop sérieuse. Le joyeux guerrier Fai aime manger. Mei est un magicien otaku tranquille. Alors que les quatre filles veulent être dans la fête des héros, elles mènent une vie fantastique et décontractée et ne montrent aucun signe de victoire sur le Roi Démon, quel que soit le temps passé.