居住在六叶镇的双胞胎兄妹，王道游飞和王道游步，是经营着稍微有些可疑的宇宙人驱逐公司UTS（宇宙人纠纷咨询所）的小学生。用游飞制作的神秘装置寻找外星人，每天都过着徒劳而辛苦的生活. ....没错，直到那天！！使用最新制作的神秘回收机，二人终于寻找到了真正的宇宙飞船，并在那艘宇宙飞船上邂逅了来自遥远彼方ベルギャー星団的外星人，ユウディアス！现在，自遥远银河尽头而来的宇宙战士，将在名为“超速决斗”的新战场奔驰战斗！要上了！GoRush！
奥林匹克众神中不乏妄图统治天空、海洋、大地的野心之辈，在遥远的神话时代，冥王哈迪斯曾率领108冥斗士向人类世界发起攻击，智慧女神雅典娜则率圣斗士们奋起迎敌。连番苦战之后，哈迪斯及其军团战败，他们全部被雅典娜封印，而圣斗士也几乎损伤殆尽。
经过一番艰苦鏖战，救世主战部渡（瓦塔诺）终于和伙伴们打败了多古达及其暗黑军团，创界山（左开山）再次回复原本的秀美景色。在此之后，渡回到人类世界，和朋友们过着快乐的生活。然而好景不长，多古达的弟弟多坏达入侵与创界山息息相关的南斗七星星界山，七色彩虹失去色彩，黑暗重新笼罩大地。在这危急时刻，创界山的人民重新找回渡，请求他打败多坏达军团。渡从圣龙殿女王那里得到许多有用的道具，随后和龙神丸、忍部火美子（希米格）飞往星界山，与先行前往的剑部施巴拉古大师和古拿玛会合。激烈的正邪大战再一次拉开序幕……本片为《魔神英雄传》系列第二部。
这是一个没有“音乐”这样东西存在的世界，故事由一名少年和神秘少女ミュウ相遇开始讲起...
