在公元2015年，一个魔术尚存的最后时代之中。人理继续保障机关「Chaldea」，透过近未来观测镜「Sheba」突然发现人类即将在接下来的2016年中毁灭。为了针对异象及时空特异典进行解析及干涉，他们利用被统称为「Grand Order」的禁忌仪式，将术师灵子化之后送回过去，只为阻止人类历史就此中断。 被扭曲的冬木圣杯战争，Saber（阿尔托利亚·潘德拉贡）黑化并杀掉Caster以外的所有从者顺道灭了整个冬木后在大空洞等待Caster的来临。这次战争的Caster为库·丘林，他个人表示如果职阶是Lancer就能秒杀黑Saber，因为主角，玛修和奥尔嘉玛丽的介入，成功停止了这场疯狂的圣杯战争，但Saber和Caster双双消失意味着这场战争没有人获得圣杯。关卡最后消灭了奥尔嘉玛丽灵魂的雷夫加上这次战争的Saber也认识Grand Order，到底是…？
“听说游戏玩家兄妹要征服幻想世界”空与白既是尼特族又是家里蹲，但是在网路上却是被奉为都市传说的天才游戏玩家兄妹。称世界为「烂游戏」的两人，某一天被自称是“神”的少年召唤至异世界，那是个战争为神所禁止，“游戏决定一切”的世界──没错，甚至连国界也一样。 被其他种族逼至绝境，只剩下最后都市的『人类种』，空与白这两个废人兄妹能够成为异世界的『人类救世主』吗？“──来吧，游戏开始了。”
经过一番艰苦鏖战，救世主战部渡（瓦塔诺）终于和伙伴们打败了多古达及其暗黑军团，创界山（左开山）再次回复原本的秀美景色。在此之后，渡回到人类世界，和朋友们过着快乐的生活。然而好景不长，多古达的弟弟多坏达入侵与创界山息息相关的南斗七星星界山，七色彩虹失去色彩，黑暗重新笼罩大地。在这危急时刻，创界山的人民重新找回渡，请求他打败多坏达军团。渡从圣龙殿女王那里得到许多有用的道具，随后和龙神丸、忍部火美子（希米格）飞往星界山，与先行前往的剑部施巴拉古大师和古拿玛会合。激烈的正邪大战再一次拉开序幕…… 本片为《魔神英雄传》系列第二部。
