将肉体与“外骨骼技术”融合的究极格斗技——“MEGALO BOX”，将自己的全部赌在上面的男人们的热血战斗开始！ 今天也立于未认可地区的赌博比赛赛场上的MEGALO拳击手“Junk Dog”。虽然具备实力，却只有靠比赛造假赚钱这一条生存之道，他为自己的“现在”感到心焦。 但，他与孤高的冠军·勇利相遇，作为MEGALO拳击手，作为男人，向自己的“现在”发起挑战——。
从学校毕业之后，凉风青叶（高田忧希 配音）成为了充满希冀和干劲的职场新鲜人，尚在学生时代，青叶就十分憧憬一间名为“飞鹰跃动”的游戏公司，如今，青叶终于凭借着努力和实力，成为了公司中的一员，迈出了实现梦想的第一步。 外表严厉冷酷内心却柔情似水的八神光（日笠阳子 配音）、温柔端庄，对八神光有着别样感情的远山伦（茅野爱衣 配音）、沉默寡言，不善与人交流的泷本日富美（山口爱 配音）、个性大大咧咧活泼开朗的篠田初（户田惠 配音）、甜美可爱拥有高超画技的饭岛结音（竹尾步美 配音），在这些前辈和同事们的教导和带领之下，青叶在游戏界会闯荡出一片怎样的天地呢？
宇宙历788年，二十一岁的杨威利越级升为少校。受到卡介伦的委托，杨开始调查第二次提亚马特会战中使银河帝国完全败北的同盟军总指挥官“七三零年党”领袖布鲁斯·阿修比上将的死因，是否如投书所指有谋杀的嫌疑。 描绘了七三零年党的事迹，以及杨同后来的部下派特里契夫、姆莱等人结识的经过。还叙述了杨的童年。
经过一番艰苦鏖战，救世主战部渡（瓦塔诺）终于和伙伴们打败了多古达及其暗黑军团，创界山（左开山）再次回复原本的秀美景色。在此之后，渡回到人类世界，和朋友们过着快乐的生活。然而好景不长，多古达的弟弟多坏达入侵与创界山息息相关的南斗七星星界山，七色彩虹失去色彩，黑暗重新笼罩大地。在这危急时刻，创界山的人民重新找回渡，请求他打败多坏达军团。渡从圣龙殿女王那里得到许多有用的道具，随后和龙神丸、忍部火美子（希米格）飞往星界山，与先行前往的剑部施巴拉古大师和古拿玛会合。激烈的正邪大战再一次拉开序幕…… 本片为《魔神英雄传》系列第二部。
