继《迪迦奥特曼剧场版:最终圣战》的故事时间之后火星移民计划启动，人类纷纷登陆火星和其他领域。新的GUTS——SUPER GUTS成立了，并替代了原GUTS。 转眼间7年过去了，人类取得了巨大的突破，开始了对多种未知世界的开拓。地球人怀着单纯的憧憬以及无限的探求心，向太空进发，人们将此称为新领域的时代。但与此同时，一些新的可怕力量也都苏醒过来。 本作的主人公飞鸟信，是在光中消失的宇航飞行员飞鸟一马的儿子。当时的飞鸟信还和他的父亲约定回来看他打棒球，在此时他却从戴民长官那里得知了噩耗。
少年陈枫，丹田如铁，无法修炼。唯有恩师不弃，不想师父被强者击杀，自此再也无人庇佑，受尽旁人欺凌。陈枫尽心守墓五年，却发现师父假死，发现师父遗留的至尊龙血，神秘古鼎。陈枫从此逆天崛起，踏上寻找师父，成为强者的道路。
全民转职时代来临，男主角魏逍转职成为隐藏职业“亡灵召唤师”，开局一把破铁铲，抬手召唤骷髅法师，无限爆兵平推BOSS，仅凭一人灭全图！骨海降临，众生臣服，执掌生死，一人成军，从此世间流传着一种说法：魏逍，即是天灾！
“我被冥界拉黑了，所以死不了。”因为某种原因，他被冥界禁止入内，无法回归冥界。为了回到冥界，他开始将幽灵拥有的“灯火”收集到自己的灯笼里。这个神秘的“自称仙人”——鼹鼠（百暗桃弓木），行踪诡异。据说，遇到他的人会开始看见一些奇怪的事物……
故事的舞台是互联网系统发达的都市「DEN CITY」。在那里有经由巨型企业「SOL技术社」通过高度的网络技术构筑而成的被称为「LINK VRAINS」的VR空间。人们都在那个VR空间中为体验到全新的决斗而狂热。可是在「LINK VRAINS」中却出现了利用决斗来进行黑客行为的谜之黑客集团「海诺因骑士团」。而他们的目标是将存在于互联网的某处的“AI们的世界=电子界”毁灭。然而在世界受到这样的威胁时，有一名决斗者站了出来。而他的名字正是「Playmaker」。在那场传奇的战斗中，「Playmaker」使用压倒性的决斗将「海诺因骑士团」打倒，成功捕获了「SOL技术社」和「海诺因骑士团」都想要得手的迷之AI程序。一度拯救了世界，然后却突然消声匿迹了，而他的名字就在互联网的世界中一瞬间变得声名远播，成为了传说。而现在，作为「Playmaker」的正体的某位高中生藤木游作，为了寻找过去发生的某件事件的真相，对再次在「VRAINS」出现的「海诺因骑士团」展开了追击...... 以此为契机，命运的齿轮就此转动……迷之AI的真身，「海诺因骑士团」盯上「Link Vrains」的目的，以及隐藏在游作过去的真相到底是———所有的答案，都在「Link Vrains」中
