經過一番艱苦鏖戰，救世主戰部渡（瓦塔諾）終於和夥伴們打敗了多古達及其暗黑軍團，創界山（左開山）再次回復原本的秀美景色。在此之後，渡回到人類世界，和朋友們過著快樂的生活。然而好景不長，多古達的弟弟多壞達入侵與創界山息息相關的南斗七星星界山，七色彩虹失去色彩，黑暗重新籠罩大地。在這危急時刻，創界山的人民重新找回渡，請求他打敗多壞達軍團。渡從聖龍殿女王那裡得到許多有用的道具，隨後和龍神丸、忍部火美子（希米格）飛往星界山，與先行前往的劍部施巴拉古大師和古拿瑪會合。激烈的正邪大戰再一次拉開序幕……
本片爲《魔神英雄傳》系列第二部。