在都立杜鹃花台高中放学后的教室里，响裕太在笔记本上一遍又一遍的画着GRIDMAN。这个世界曾经被一个少女创造、又被破坏。拯救了那个少年的心的，是从异次元来的超级代理人GRIDMAN，少女制作了拥有心灵的怪兽，以及裕太他们。在和平的世界力生活的他们，日常生活随着一身声巨响开始崩溃。
五河士道（岛崎信长 配音）是一位平凡的高中生，一次偶然之中，他邂逅了名为十香（井上麻里奈 配音）的精灵。精灵是来自于异世界的物种，虽然有着足以迷惑人类的可爱外表，却亦拥有着能够毁灭世界的可怕能力。 然而，精灵有着一个十分巨大的弱点，那就是害怕被他人讨厌，因此只要同她们约会，就能轻易的击败这群强大的种族。而士道则恰恰拥有这一关系到人类命运的能力，于是，士道置自己的性命于危险之中，开始了和十香等精灵们的约会。与此同时，一群想要将精灵除之而后快的危险分子亦在暗中接近着士道，而精灵们的存在，使得一个关乎到世界存亡与否的秘密渐渐浮出水面。
经过一番艰苦鏖战，救世主战部渡（瓦塔诺）终于和伙伴们打败了多古达及其暗黑军团，创界山（左开山）再次回复原本的秀美景色。在此之后，渡回到人类世界，和朋友们过着快乐的生活。然而好景不长，多古达的弟弟多坏达入侵与创界山息息相关的南斗七星星界山，七色彩虹失去色彩，黑暗重新笼罩大地。在这危急时刻，创界山的人民重新找回渡，请求他打败多坏达军团。渡从圣龙殿女王那里得到许多有用的道具，随后和龙神丸、忍部火美子（希米格）飞往星界山，与先行前往的剑部施巴拉古大师和古拿玛会合。激烈的正邪大战再一次拉开序幕…… 本片为《魔神英雄传》系列第二部。
