——尤莉娅·夏尔戴特，无职业? 人们与怪物共存的剑与魔法的大陆“纳拉尔岛”。那里曾经存在恐怖的“魔王”。很久很久以前，初代勇者打倒了出现在纳拉尔岛的魔王——从那以后，魔王在各种时代不断地复活，同时与之对抗的勇者也再度出现……少女们为了打倒不知何时出现的魔王，而在冒险者学校就读。 稍微有些脱线却具备勇者体质的尤夏。因为过于认真而一直很辛苦的精灵圣者塞拉。喜欢吃东西的开朗战士法伊。安静的狂热魔法使梅。 以成立勇者小队为目标的4人，无论过了多久都没有一点要打倒魔王样子的悠闲奇幻生活开始了。
在新季节里，三云队为了晋级A级以及选拔远征部队而参加B级等级战的时候，受到了近界最大军事国家阿富特克拉德命令的附属国加罗普拉出现，急袭本部。从被绝密召集的边界精锐部队的迎击战中拉开帷幕。从率领着大量特立恩兵的加罗普拉的进攻中，边境能守护本部吗！？随着动画的发展，动画世界也越来越热闹。
半田清舟（岛崎信长 配音）身为著名书道家半天清明的儿子，有着一段不同寻常的童年。半田拥有英俊的外表和聪慧的头脑，却偏偏性格内向不善言辞，接二连三的误会让他成为了同学们眼中的“怪咖”，而向来笨口拙舌的半田自然无法替自己正名，就这样，校园中关于“半田之壁”传说不胫而走，总是曲解他人好意的半田该如何翻身？ 总是戏弄半田的川藤鹰生（兴津和幸 配音）、成绩优异具有领导气质的相泽顺一（广濑裕也 配音）、样貌英俊总与半田较劲的二阶堂礼绪（柿原彻也 配音）、 身强体壮的肌肉男筒井茜（细谷佳正 配音）、和半田境遇相似的近藤幸男（山下大辉 配音），在他们的陪伴和帮助之下，半田最终能否走出心灵的桎梏，获得周遭的认同呢？
故事发生在神世纪300年，表面看来，结城友奈（照井春佳 配音）是一个平凡的初中二年级女生，个性开朗热情的她是校园中的活跃分子，深受老师和朋友们的喜爱。可实际上，放课后的她还有着另一重身份——勇者部的部员。 友奈的邻居兼好友，沉默寡言却意外的温柔的东乡美森（三森铃子 配音）、个性大大咧咧果断直率，却意外的擅长做家务的犬吠埼风（内山夕实 配音）、风的妹妹，像小动物一样惹人怜爱的犬吠埼树（黑泽朋世 配音）、看似桀骜不驯难以接近，实际上非常害羞傲娇的三好夏凛（长妻树里 配音），除了友奈，活跃在勇者部的是这些性格迥异的女孩们，她们所要面对的，是名为巴提克的强大敌人。
