――ジュリア・シェルデット、無職♪ 人と魔物が共存する、剣と魔法の大陸「ナラル島」。そこにはかつて恐ろしい“魔王”がいた。遥か昔、ナレ島に現れた魔王を初代勇者たちが倒して以来、様々な時代で魔王は復活し、魔王と戦った勇者たちも再び現れた。彼らを倒すべく、冒険者学校に通う少女たちが現れた。楊霞は少し常識外れではあるが、勇敢な男の体格を持っている。マジメすぎるがゆえに仕事熱心なエルフの聖女セラ。フェイは食べることが大好きな陽気な戦士です。寡黙な熱狂的なマジシャン、メイ。勇者チーム結成を目指す4人は、いつまで経っても魔王を倒す気配がなく、のんびりファンタジーライフを始める。