舞台会设定在自横滨大街陷入混乱的那个事件以后的3个月，主人公之一的紫携手失忆少女初，再度以侦探的身份开启了他们的活动。究竟亚特为什么会把枪口对准奈斯？包裹着谜团的真相即将在今年夏天揭晓。
卯野咲（大桥彩香 配音）和御翔樱世（三泽纱千香 配音）组成了偶像团体“Magic Twin”，组合尚处于练习生的阶段，虽然两人每天都积极的展开着演艺活动，但人气始终都只能用平平来形容。樱世的哥哥桃拾（丰永利行 配音）也是出道偶像，隶属于人气爆棚的组合“STAR☆PRINCE”，咲一直深深的爱慕着桃拾，希望通过自己的努力能够有朝一日成为配得上他的女人。 一次偶然中，咲遇见了来自魔法世界的吉祥物可可洛（一条和矢 配音），并且在误打误撞中签订了契约成为了魔法少女。让咲没有想到的是，自己魔法少女的形象竟然是一个胸肌发达的男人！就这样，咲以男子之身肩负起了拯救世界保护爱人的重担。
举办开国祭并与各国缔结邦交的魔国联邦，开始朝着实现人类与魔物能够共同生活的世界「人魔共荣圈」迈进。跨越种族之间的隔阂，携手走向繁荣的魔国联邦。然而，在这背后，也有人将魔王利姆路的崛起视为危险。其中包括西尔特罗斯王国五大老之首的前「勇者」格兰贝尔・罗素，以及他的孙女玛玛莉安贝尔・罗素。高举以支配来守护人类主张的格兰贝尔与玛莉安贝尔策动谋略，并与利姆路正面冲突。另一方面，在黄金乡艾尔多拉德，魔王雷昂也为了某个目的开始行动。 身为人类守护者的勇者，与支配世界的魔王。在各种盘算交错之中，一名「勇者」正准备苏醒—— 怀抱着无法退让的意念，利姆路的下一场战斗即将展开。
「Ｄｅｌｕｘｅ决赛篇」将聚焦Ｄ系列历代角色集结的“Ｄｅｌｕｘｅ大赛”，故事正式进入决赛阶段。 白热化的预选赛落下帷幕，决斗锦标赛的战火即将点燃！
