魔神英雄传2经过一番艰苦鏖战，救世主战部渡终于和伙伴们打跑了多恶达及其暗黑军团，创界山再次回复原本的秀美景色在此之后，渡回到人类世界，和朋友们过着快乐的生活。然而好景不长，多恶达入侵与创界山息息相关的星界山，七色彩虹失去色彩，黑暗重新笼罩大地。在这危急时刻，创界山的人民重新找回渡，请求他打败多恶达军团。渡从圣龙妃那里得到许多有用的道具，随后和龙神丸、忍部火美子飞往星界山，与先行前往的剑部武一郎和黑间会合。激烈的正邪大战打一次拉开序幕……