故事發生在人們與怪物共存的魔法大陸納拉爾島之上，在這里，存在著擁有強大力量的可怕魔王，初代勇者憑借著智慧和勇氣，最終將魔王打敗。但隨著時間的推移，不同的魔王會在各種時代不斷地復活，與此同時，和他們對抗的勇者們也會如約而至。 為了打敗不知道什么時候會再出現的魔王，生活在納拉爾島上的少女們會進入冒險者學校就讀，做好完全的準備。有些天然呆，但非常幸運的尤夏（赤尾光 配音）、個性十分認真，備受他人信賴的塞拉（夏川椎菜 配音）、元氣滿滿天真爛漫的法伊（小澤亞李 配音）、看似冷漠，但內心活動十分激烈的梅（水瀨祈 配音），在學校里，這些少女們相遇了。