经过一番艰苦鏖战，救世主战部渡（瓦塔诺）终于和伙伴们打败了多古达及其暗黑军团，创界山（左开山）再次回复原本的秀美景色。在此之后，渡回到人类世界，和朋友们过着快乐的生活。然而好景不长，多古达的弟弟多坏达入侵与创界山息息相关的南斗七星星界山，七色彩虹失去色彩，黑暗重新笼罩大地。在这危急时刻，创界山的人民重新找回渡，请求他打败多坏达军团。渡从圣龙殿女王那里得到许多有用的道具，随后和龙神丸、忍部火美子（希米格）飞往星界山，与先行前往的剑部施巴拉古大师和古拿玛会合。激烈的正邪大战再一次拉开序幕…… 本片为《魔神英雄传》系列第二部。
结城梨斗（渡边明乃 配音）正派开朗，细心友善。一直以来，梨斗都暗恋着青梅竹马西连寺春菜（矢作纱友里 配音），可是，对于恋爱一窍不通的梨斗只是将这份强烈的感情深深的埋藏在心底。终于，梨斗再也无法压抑心中对于春菜的爱意了，再三地鼓起勇气，他决定向春菜表白。 一次偶然中，一位名叫菈菈（户松遥 配音）的女孩从天而降出现在了梨斗的面前，在阴差阳错之间，菈菈竟然成为了梨斗的告白对象，就这样，梨斗和自称是外星公主的菈菈开始了同居生活。也就是从这时开始，杀手暗影（福圆美里 配音）、菈菈的妹妹娜娜（伊藤加奈惠 配音）和梦梦（丰崎爱生 配音）等人接二连三的来到了梨斗的身边。
与假面骑士Thousand Ark的游戏中取得胜利的檀黎斗借着幻梦无双卡带的力量，陆续收购IT相关的风险投资企业，扩大幻Corporation。但随后Smart Brain的形象女郎兼社长秘Smart Queen出现，宣告已经完成了幻梦Corporation的收购。其目的是黎斗创造游戏的力量。 黎斗拿着幻梦无双卡带逃离现场，然而电池耗尽令他静止了。 而救助黎斗的是意外的人物ーーー。
在枪与钢铁的世界“Gun Gale Online”享受着单人游戏的女性玩家·莲。喜欢可爱事物的她，全身清一色的粉红色装备，不断累积游戏经验，并逐渐增强实力。之后，由于某件事而对于PK（玩家狩猎）觉醒了兴趣的莲沉迷于PK中，并终于到达被人称作“粉红恶魔”的地步。 这样的莲，与神秘的美女玩家·Pitohui相遇，并和她意气相投。莲按照她所说的，参加了小队作战活动“特攻强袭”。
