随着宇宙刑事卡邦的活跃，宇宙犯罪组织马克党被彻底摧毁，宇宙得到了暂时的和平。但是，虽然马克覆灭了，宇宙仍然存在着各类以称霸全宇宙为目的地犯罪组织。其中一个就是以幻梦界为据点的犯罪组织马多党。过去被卡邦所救的伊贺电，接受了巴德星的特训，并顺利成为地球下一任宇宙刑事夏利邦。 面对着新的宇宙犯罪组织，年轻的宇宙刑事夏利邦在不断的战斗中得到了磨练而成长，并渐渐查清楚了自己的真正身世……
世界著名的機械工學者葉山博士，連同大兒子譲治、次子竜治，為最年少的三弟健治舉辦生日會時，三人就在途中被達達星人捕捉了。 後來達達星人派遣機械人軍團侵略地球，此時由宇宙來了兩個機械人。他們就是移植了譲治及竜治所有性格記憶的天地雙龍。此兩個等於親生兄長的機械人，就開始為地球作戰了。
大泉直人是个害羞的高中生，但他却有一个不为人知的秘密……突然有一天，五位美少女出现在他的眼前……难道这是一个爱情喜剧吗？谁能笑到最后？m.o.e向来以制造纯爱动画闻名，而这部于5月3日开始播放的新作品也不例外，但似乎加入了一些其他元素，不知道是否能突破过往的成绩……
大资本家的千金美津子（平野绫 配音）父母双亡，被叔叔一家收养。在叔叔家的生活令美津子深感压抑绝望，因为她知道，他们一直都觊觎着她所继承的巨额财产，希望她尽早死去，为此甚至不惜使出了投毒的卑鄙手段。某天，一个自称二十面相（内田夕夜 配音）的男子出现在了美津子的面前，他告诉美津子自己是一名侠盗，并且邀请美津子加入他的世界和他一起去冒险，美津子毫不犹豫的答应了。 在新的世界里，美津子结识了各种各样二十面相的伙伴，然而奇怪的事情也开始逐件发生，在解开这些事件真相的同时，美津子发现，许多的疑点都指向了“二十面相的遗产”的谜团。同时，一些不知名的危险也在逐渐接近二十面相。
经过一番艰苦鏖战，救世主战部渡（瓦塔诺）终于和伙伴们打败了多古达及其暗黑军团，创界山（左开山）再次回复原本的秀美景色。在此之后，渡回到人类世界，和朋友们过着快乐的生活。然而好景不长，多古达的弟弟多坏达入侵与创界山息息相关的南斗七星星界山，七色彩虹失去色彩，黑暗重新笼罩大地。在这危急时刻，创界山的人民重新找回渡，请求他打败多坏达军团。渡从圣龙殿女王那里得到许多有用的道具，随后和龙神丸、忍部火美子（希米格）飞往星界山，与先行前往的剑部施巴拉古大师和古拿玛会合。激烈的正邪大战再一次拉开序幕…… 本片为《魔神英雄传》系列第二部。
