位于东京御台场，拥有自由校风和多项专科的人气高中「虹咲学园」。对学园偶像的魅力感到心动的普通科2年级高咲侑，和儿时玩伴上原步梦一起敲响了「学园偶像同好会」的门。
经过一番艰苦鏖战，救世主战部渡（瓦塔诺）终于和伙伴们打败了多古达及其暗黑军团，创界山（左开山）再次回复原本的秀美景色。在此之后，渡回到人类世界，和朋友们过着快乐的生活。然而好景不长，多古达的弟弟多坏达入侵与创界山息息相关的南斗七星星界山，七色彩虹失去色彩，黑暗重新笼罩大地。在这危急时刻，创界山的人民重新找回渡，请求他打败多坏达军团。渡从圣龙殿女王那里得到许多有用的道具，随后和龙神丸、忍部火美子（希米格）飞往星界山，与先行前往的剑部施巴拉古大师和古拿玛会合。激烈的正邪大战再一次拉开序幕…… 本片为《魔神英雄传》系列第二部。
这个世界存在着一种被称为“魔女”的人，她们隐藏自己的力量，在世界上平静安逸地生活着。她们有着自己独特的联络方式，偶尔召开一些会议，喝喝茶，赏赏花。倾听着地球的声音，了解自然的她们，为了想要融入人类的生活而在世界上团结努力地生活着。 由于长年累月过着人类的平凡生活，现在魔女的子孙们渐渐失去了魔法的力量。大多数魔女却非常高兴，因为在人间社会要是拥有“特异”的力量会招来什么样结果，大家都很清楚。但是好景不长，平和的日子终于被打破了…… 被魔女们称为圣地的地方笼罩着瘴气，那其实是增加魔女们魔力的秘密媒介。生活在人间的魔女们，认为无用的力（魔法）只不过是一种绊脚石罢了，因此将它封印了起来。但是不知为何封印却被解开，瘴气向世界各地扩散着，有着魔女的遗传子的孩子们的魔力一起觉醒了…… 最高干部的魔女们，决定向各地的小学派遣特使。将世界各地的还未接触过魔法的孩子们集中起来，传授给他们在人间生存以及自卫的法术。持有魔女的遗传子的孩子们，被称为了次世代魔女，即魔法少女。
＂超新星＂是为了对抗宇宙生命实验集团＂灭司＂，而由五位闪光星人抚养长大的地球人所组成。而这5人也是生命实验的幸存者。＂超新星＂的是首次出现第2机械人的战队。
在一个晴朗明媚的日子里，自称废柴的学生君逆回十六夜（浅沼晋太郎 配音）、温柔善良爱护小动物的春日部耀（中岛爱 配音）以及高傲自大的大小姐久远飞鸟（布里德卡特•塞拉•惠美 配音）各自收到一封邀请函，信中说道：“告知烦恼众多、拥有异能的少男少女，如果期望一试自己的才能，那么就抛弃世上的一切，到我等的‘箱庭’来”。原来他们三人均为拥有超能力的问题儿童。似乎接受了邀请，他们被抛入风景秀美的箱庭世界，并遇见说明人黑兔（野水伊织 配音）。十六夜他们得知，必须运用天赐的特异功能在箱庭进行难度不等的神魔游戏。不按常理出牌的主人公以及藏着无数秘密的箱庭，一切变得好玩起来……
请战我以死孩子为条件完婚吧！参减相亲派对的年夜河正在会场重遇了渴视孩子的年夜妇绚乃，并与她一拍即开。但便正在那对情侣即将建成正果的症结时刻，年夜河念起曾果 ED 被甩的往事，降荒而遁，后去去治疗 ED 时，主治年夜妇居然是绚乃！？而且，年夜河的谁人器械只对她展现诞生机实足的回响反映——那是关于两人缔结“奉子结婚的秘稀左券”后收死的故事。
