人們與怪物共存的劍與魔法的大陸“納拉爾島”。那裡曾經存在恐怖的“魔王”。很久很久以前,初代勇者打倒了出現在納拉爾島的魔王——從那以後,魔王在各種時代不斷地復活,同時與之對抗的勇者也再度出現……少女們為了打倒不知何時出現的魔王,而在冒險者學校就讀。