故事发生在人们与怪物共存的魔法大陆纳拉尔岛之上，在这里，存在着拥有强大力量的可怕魔王，初代勇者凭借着智慧和勇气，最终将魔王打败。但随着时间的推移，不同的魔王会在各种时代不断地复活，与此同时，和他们对抗的勇者们也会如约而至。
为了打败不知道什么时候会再出现的魔王，生活在纳拉尔岛上的少女们会进入冒险者学校就读，做好完全的准备。有些天然呆，但非常幸运的尤夏（赤尾光 配音）、个性十分认真，备受他人信赖的塞拉（夏川椎菜 配音）、元气满满天真烂漫的法伊（小泽亚李 配音）、看似冷漠，但内心活动十分激烈的梅（水濑祈 配音），在学校里，这些少女们相遇了。
