在火焰魔女事件之后，莫凡再次投入到魔都学府的修炼中，但就在最关键的时刻，突然传来了好兄弟张小候失踪的消息。重感情的莫凡立即停止赛程，带着魔都血族好友柳茹共同赶赴古都，闯入了正处于妖魔活跃期的中心地带。
故事发生在神世纪300年，表面看来，结城友奈（照井春佳 配音）是一个平凡的初中二年级女生，个性开朗热情的她是校园中的活跃分子，深受老师和朋友们的喜爱。可实际上，放课后的她还有着另一重身份——勇者部的部员。 友奈的邻居兼好友，沉默寡言却意外的温柔的东乡美森（三森铃子 配音）、个性大大咧咧果断直率，却意外的擅长做家务的犬吠埼风（内山夕实 配音）、风的妹妹，像小动物一样惹人怜爱的犬吠埼树（黑泽朋世 配音）、看似桀骜不驯难以接近，实际上非常害羞傲娇的三好夏凛（长妻树里 配音），除了友奈，活跃在勇者部的是这些性格迥异的女孩们，她们所要面对的，是名为巴提克的强大敌人。
遥远未来，世界人口数在迎来巅峰后，开始呈现下降的趋势。人类为了让物种繁荣存续，制作出管理生态系的AI，并执行「人类多样化实验」。常人、兽人、魔族等经过遗传因子改造诞生的「多样人种」，在环绕高壁的生活圈之中，打造出被称作「CLUSTA」的「多样城镇」。有着丰富人口的「CLUSTA」，在各地都有不同的文化发展以及适合在地生活的人类居住。 为了不面临灭绝，人们都在AI的管理下度日──。
