人们与怪物共存的剑与魔法的大陆“纳拉尔岛”。那里曾经存在恐怖的“魔王”。很久很久以前，初代勇者打倒了出现在纳拉尔岛的魔王——从那以后，魔王在各种时代不断地复活，同时与之对抗的勇者也再度出现……少女们为了打倒不知何时出现的魔王，而在冒险者学校就读。