故事发生在一个与怪物共存的魔法大陆——纳拉尔岛，岛上存在着强大而可怕的魔王。最初，初代勇者凭借智慧与勇气成功击败了魔王，但随着岁月流转，不同的魔王在各个时代不断复活，而每当魔王复生，对抗他们的勇者也总会应运而生。 为了应对可能随时再度出现的魔王，生活在纳拉尔岛的少女们都会进入冒险者学校进行学习，做好准备。尤夏（赤尾光 配音）虽然天然呆，却总是能依靠幸运化解危机；塞拉（夏川椎菜 配音）个性严谨，备受他人信赖；法伊（小泽亚李 配音）天真烂漫，充满元气；梅（水濑祈 配音）看似冷漠，但内心世界波涛汹涌。在学校里，这四位性格各异的少女们相遇，共同走上了冒险的道路。