重生回到拜堂当日，邵阿乔目送夫君谢云寂飞升离去。前世她痴恋追赴仙界受尽欺辱，最终落得魂飞魄散的下场。今生她果断收下仙宝斩断情缘，在凡间安稳度日，意外收留来寻凝魂珠的狐妖兄弟。谢云寂幡然醒悟下凡追妻，邵阿乔却早已不愿回头
和风吹拂的美丽大地·阿斯特雷亚大陆。在大陆的一角，失去记忆的少年·佑树醒了过来。照顾他的小小向导·可可萝。总是肚子空空的美少女剑士·佩可莉露。略显高冷的猫耳魔法少女·凯露。他们就这么在命运引导下，建立起名为「美食殿」的公会。现在，佑树与她们的冒险即将开幕——
经过一番艰苦鏖战，救世主战部渡（瓦塔诺）终于和伙伴们打败了多古达及其暗黑军团，创界山（左开山）再次回复原本的秀美景色。在此之后，渡回到人类世界，和朋友们过着快乐的生活。然而好景不长，多古达的弟弟多坏达入侵与创界山息息相关的南斗七星星界山，七色彩虹失去色彩，黑暗重新笼罩大地。在这危急时刻，创界山的人民重新找回渡，请求他打败多坏达军团。渡从圣龙殿女王那里得到许多有用的道具，随后和龙神丸、忍部火美子（希米格）飞往星界山，与先行前往的剑部施巴拉古大师和古拿玛会合。激烈的正邪大战再一次拉开序幕……本片为《魔神英雄传》系列第二部。
21世纪已过半，世界各国都有英雄，各具特色且拥有超人般的力量。然而日本的英雄「SHY」却是个极度腼腆怕羞的人。虽然不善于面对众人、社会的眼光，但还是在苦恼之中努力解救需要帮助的人！
