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

人々とモンスターが共存して暮らす剣と魔法の大陸「ナラル島」。 そこには恐ろしい「魔王」が存在していました。 はるかはるかの大昔、ナラル島に現れた魔王を倒した初代勇者―― それからも、様々な時代で何度も何度も魔王は蘇り、 同時にそれに対抗する勇者もまた現れ…。 少女たちは、いつの日か出ずる魔王を倒すべく冒険者学校へ通います。 ちょっと抜けているけど勇者体質の、ユーシャ。 生真面目ゆえに苦労が絶えないエルフの聖者、セイラ。 食べることが大好きで明るい戦士、ファイ。 物静かなヲタク魔法使いの、メイ。 勇者パーティーを目指す４人の、 いつまでたっても魔王をたおす様子のないゆる～いファンタジーライフがはじまります。