19世纪英国——名门贵族凡多姆海威家的管家塞巴斯蒂安·米卡利斯和13岁的主人夏尔·凡多姆海威一起以“女王的看门狗”的身分负责地下社会的肮脏工作。受女王之命，塞巴斯蒂安和夏尔前往德国调查不可思议的死亡事件。寻找真相的两人进到只要踏入就会被诅咒致死的“人狼之森”，可怕的诅咒从天而降……
阿斯嘉特大战已经过去五年，世界在金蝰蛇和“东安联”的支配下，维持着虚假而脆弱的和平。瑞为了复活赫雅重现商都，试图找到被金蝰蛇集团独吞的“圣柜线索”。然而一个与II型文明息息相关的神秘组织“黄昏使者”，早已经盯上了圣柜和瑞......
经过一番艰苦鏖战，救世主战部渡（瓦塔诺）终于和伙伴们打败了多古达及其暗黑军团，创界山（左开山）再次回复原本的秀美景色。在此之后，渡回到人类世界，和朋友们过着快乐的生活。然而好景不长，多古达的弟弟多坏达入侵与创界山息息相关的南斗七星星界山，七色彩虹失去色彩，黑暗重新笼罩大地。在这危急时刻，创界山的人民重新找回渡，请求他打败多坏达军团。渡从圣龙殿女王那里得到许多有用的道具，随后和龙神丸、忍部火美子（希米格）飞往星界山，与先行前往的剑部施巴拉古大师和古拿玛会合。激烈的正邪大战再一次拉开序幕…… 本片为《魔神英雄传》系列第二部。
