千金小姐吉儿遭到太子以莫须有的罪名悔婚并宣判死刑。就在临死之际，她竟重生到了10岁时订下婚约的那场派对！　　为了免于走上悲剧结局，她紧急向身后的人求婚，不料对方却是前生最大的敌人，也就是邻国（即将）入魔的皇帝·哈迪斯。　　驰骋战场的军神大小姐在此刻重启人生！

　　巴那萨以勇者候补的身分被召唤到位于异世界的库莱洛德魔法国，由于他的能力只相当于一般市民，所以被烙上了失格勇者的烙印。结果发生失误造成巴那萨的遣还程序失败，让他无法回到原本的世界──！？　　莫可奈何之下，巴那萨只好留在异世界定居，他在森林里打败史莱姆，得以提升等级。就在这一瞬间──　　「怎么回事……!?这个∞是？」　　巴那萨升到等级2之后，他的能力值全都变成「∞」──他学会了所有技能和魔法，全部的能力值都变得超强！　　即使遇上这种特殊状况，巴那萨却误以为这在异世界是很常见的，他为了隐姓埋名，取了费里欧这个假名。为了获得工作，费里欧前往冒险者公会，他在那里与魔族出身的芬里丝有了一场命中注定的邂逅……！？

这是一个魔法少女的存在获得了认可的世界。一款名为《魔法少女育成计划》的游戏能够万里挑一制造出真正的魔法少女，而等待着这些幸运女孩们的，将会是万人的仰慕和光明的前途。然而，某一日，运营方忽然宣布要将魔法少女的数量削减一半，而方法，竟然是让现存的魔法少女进行残酷的竞赛。　　天真善良的少女白雪（东山奈央 配音）、外冷内热的忍者波纹（沼仓爱美 配音）、背负着巨剑的圣少女（佐仓绫音 配音）、骑着扫帚大大咧咧的最高速（内山夕实 配音）、百发百中的神枪手灾厄玛丽（井上喜久子 配音），在这些被吉祥物法布（间宫胡桃 配音）选中的魔法少女们之间，一场大战即将拉开序幕。

　　日本各地出现了异空间「魔都」──　　由于只有女性能从魔都的「桃」得到特异的能力，　　因此便由女兵组成了「魔防队」。　　某一天，　　过着抑郁生活的男高中生──和仓优希　　不小心闯进了突发性产生的魔都入口，　　在那里，遇到了「魔防队」第七组的美丽队长──羽前京香，　　而她竟向优希宣言：「我要你当我的奴隶。」

木幡真琴（篠田南 配音）是一名见习魔女，同时亦是一名十五岁的高中一年级女生。魔女界有一个约定俗成的规矩，那就是在十五岁成人礼之后，魔女们便要走上社会开始独自生活，进行魔女的修行。如此，真琴孤身一人来到了青森县，居住在堂兄仓本圭（菅原慎介 配音）家中，转入了这里的高中，开始了崭新的生活。 　　在这里，真琴结识了许多善良的朋友们，天真可爱对魔女稍稍有些害怕的仓木千夏（铃木绘里 配音）、家中经营着酒铺的石渡直（三上枝织 配音）、误食了魔法药而在白天会变成狗面的犬养（日野麻里 配音）、和母亲与幽灵雏（金元寿子 配音）一起经营咖啡店的椎名杏子（井口裕香 配音）。在这些朋友们的陪伴下，有笑有泪的剧目拉开了序幕。