日本各地出现了异空间「魔都」── 由于只有女性能从魔都的「桃」得到特异的能力， 因此便由女兵组成了「魔防队」。 某一天， 过着抑郁生活的男高中生──和仓优希 不小心闯进了突发性产生的魔都入口， 在那里，遇到了「魔防队」第七组的美丽队长──羽前京香， 而她竟向优希宣言：「我要你当我的奴隶。」
故事发生在神世纪300年，表面看来，结城友奈（照井春佳 配音）是一个平凡的初中二年级女生，个性开朗热情的她是校园中的活跃分子，深受老师和朋友们的喜爱。可实际上，放课后的她还有着另一重身份——勇者部的部员。 友奈的邻居兼好友，沉默寡言却意外的温柔的东乡美森（三森铃子 配音）、个性大大咧咧果断直率，却意外的擅长做家务的犬吠埼风（内山夕实 配音）、风的妹妹，像小动物一样惹人怜爱的犬吠埼树（黑泽朋世 配音）、看似桀骜不驯难以接近，实际上非常害羞傲娇的三好夏凛（长妻树里 配音），除了友奈，活跃在勇者部的是这些性格迥异的女孩们，她们所要面对的，是名为巴提克的强大敌人。
拥有独树一帜力量的战争之神——格雷。某一天，他一如往常地进入梦乡，醒来后却来到了充满各种魔法和怪物的新世界，转生成一位叫做「亚瑟」的孩子。无法追查上辈子死亡的真相，但比起活在过去，他不断努力适应这全新的生活。随着年龄的增长，亚瑟的能力也渐渐觉醒，并开启了与新伙伴的冒险…！
与莉可、罗伊以及帕底亚地区的三只最初的宝可梦们一起踏上激动人心的宝可梦世界冒险之旅吧！
