故事围绕着一个名为“SCM”的器具展开，该器具佩戴在使用者的上颚，当两个同样佩戴SCM的人相遇，即可进行任意内容的“对决”，对决中输的那一方，将会成为胜者的奴隶，必须无条件的服从胜者提出的任何要求。 外表冷漠，但内心充满了正义感的自由职业者荒川英亚（山村响 配音）、个性冲动但极富魅力的大田佑嘉（铃木崚汰 配音）、对感情极度执着的陪酒女葛饰树里亚（千本木彩花 配音）、狡猾的牛郎新宿诚也（绿川光 配音）、对诚也充满了爱慕之情的丰岛彩花（木下铃奈 配音），故事围绕着这些佩戴着SCM，被欲望控制和驱使的都市男女们展开。
经过一番艰苦鏖战，救世主战部渡（瓦塔诺）终于和伙伴们打败了多古达及其暗黑军团，创界山（左开山）再次回复原本的秀美景色。在此之后，渡回到人类世界，和朋友们过着快乐的生活。然而好景不长，多古达的弟弟多坏达入侵与创界山息息相关的南斗七星星界山，七色彩虹失去色彩，黑暗重新笼罩大地。在这危急时刻，创界山的人民重新找回渡，请求他打败多坏达军团。渡从圣龙殿女王那里得到许多有用的道具，随后和龙神丸、忍部火美子（希米格）飞往星界山，与先行前往的剑部施巴拉古大师和古拿玛会合。激烈的正邪大战再一次拉开序幕…… 本片为《魔神英雄传》系列第二部。
