九幽世界，弃剑山庄三公子沈振衣得上古武学《万藏剑经》，引得江湖武林觊觎。魔宗领袖蓑衣人为夺剑经与其决战，三公子却从此销声匿迹。一年后，弃剑山庄重开山门，沈振衣竟要收徒亲授《万藏剑经》！江湖群豪为之震动！烈阳府女弟子楚火萝，机缘巧合下成为沈振衣徒弟。随着师徒两人连破迷局，危机也在悄然逼近，最终的阴谋浮出水面之时，一切的缘由，都指向了一个名为“斩月飞仙”的古老传说。
经过一番艰苦鏖战，救世主战部渡（瓦塔诺）终于和伙伴们打败了多古达及其暗黑军团，创界山（左开山）再次回复原本的秀美景色。在此之后，渡回到人类世界，和朋友们过着快乐的生活。然而好景不长，多古达的弟弟多坏达入侵与创界山息息相关的南斗七星星界山，七色彩虹失去色彩，黑暗重新笼罩大地。在这危急时刻，创界山的人民重新找回渡，请求他打败多坏达军团。渡从圣龙殿女王那里得到许多有用的道具，随后和龙神丸、忍部火美子（希米格）飞往星界山，与先行前往的剑部施巴拉古大师和古拿玛会合。激烈的正邪大战再一次拉开序幕……本片为《魔神英雄传》系列第二部。
十万年前，天岚宗叱咤修真界，宗内弟子皆是天骄，所向披靡。唯独开山弟子徐阳一直是炼气期，为突破修为早日飞升，徐阳闭关万年。谁知出关时，修真界已经没落，天岚宗也只剩三五弟子，眼见就要灭宗，徐阳击退强敌，誓要带领天岚宗重回巅峰！
继《迪迦奥特曼剧场版:最终圣战》的故事时间之后火星移民计划启动，人类纷纷登陆火星和其他领域。新的GUTS——SUPER GUTS成立了，并替代了原GUTS。 转眼间7年过去了，人类取得了巨大的突破，开始了对多种未知世界的开拓。地球人怀着单纯的憧憬以及无限的探求心，向太空进发，人们将此称为新领域的时代。但与此同时，一些新的可怕力量也都苏醒过来。 本作的主人公飞鸟信，是在光中消失的宇航飞行员飞鸟一马的儿子。当时的飞鸟信还和他的父亲约定回来看他打棒球，在此时他却从戴民长官那里得知了噩耗。
巽幸太郎（宫野真守 配音）表面看上去是一个平凡无奇的男子，实际上，他正在策划一个名为“僵尸乐园偶像”的诡异计划，他疯狂的复活了7个可爱的女孩子，让她们成为僵尸偶像，展开了一系列的活动。
在遥远的过去，因开采无限能源而招来涅加尔的侵袭、流亡至地球的异星幸存者，为地球创造了神代遗迹及文明延续至今。当地球面临同样的危机时，封存在遗迹中的巨大机器人苏醒，为了寻找在涅加尔袭击中下落不明的姐姐，李星澜以候补生的身份加入了最前线的AG部队。
