线上游戏THE NEW GATE,因玩家数众多而热闹至极的虚拟世界突然发生剧变,将人们囚禁在游戏世界中,折磨着他们。为了打破这种痛苦的现状,身为游戏内最强玩家的一名青年——进决定挺身而出。阻挡在他面前的,是这个世界最强大的敌人“原初”。“结束了……!!!!”在殊死战的最后,进的一刀贯穿了“原初”的身体。回响的系统通知声宣告游戏破关,以及遭到囚禁的玩家们将获得解放。在人们一个个注销时,进也打算跟着向习以为常的世界告别,然而就在他注销的瞬间,崭新的大门突然开启——进受到光芒包覆后,映入他眼帘的竟是……游戏破关500年后的THE NEW GATE世界。身为最强玩家的青年将在变化为现实的游戏世界中,缔造出全新的传说。
经历了惊心动魄的沙鲁之战,Z战士更新换代。地球在孙悟饭(野泽雅子 配音)和朋友们的守护下,迎来了七年漫长而又短暂的和平岁月。已变成俊朗青年的每天往返于学校,在此期间结识了撒旦的女儿比迪丽。伴随着全世界的呐喊,阔别已久的天下第一武道大会宣布再度召开。悟饭、比迪丽、18号悟天、特兰克斯甚至从另一个世界告假而来的孙悟空等Z战士高调参加比赛,令坐享其成的撒旦战栗不已。而在赛场上,两名奇怪选手的加盟则拉开了地球新一轮危机的帷幕。在此之后,来自外太空的邪恶魔法师巴菲迪登场,他利用邪恶手段复活了被界王神封印的恐怖对手魔人布欧(盐屋浩三 配音)。Z战士的最恶之战,地球危在旦夕……
经过一番艰苦鏖战,救世主战部渡(瓦塔诺)终于和伙伴们打败了多古达及其暗黑军团,创界山(左开山)再次回复原本的秀美景色。在此之后,渡回到人类世界,和朋友们过着快乐的生活。然而好景不长,多古达的弟弟多坏达入侵与创界山息息相关的南斗七星星界山,七色彩虹失去色彩,黑暗重新笼罩大地。在这危急时刻,创界山的人民重新找回渡,请求他打败多坏达军团。渡从圣龙殿女王那里得到许多有用的道具,随后和龙神丸、忍部火美子(希米格)飞往星界山,与先行前往的剑部施巴拉古大师和古拿玛会合。激烈的正邪大战再一次拉开序幕…… 本片为《魔神英雄传》系列第二部。