唐门外门弟子唐三，因偷学内门绝学为唐门所不容，跳崖明志时却发现没有死，反而以另外一个身份来到了另一个世界，一个属于武魂的世界，名叫斗罗大陆。这里没有魔法，没有斗气，没有武术，却有神奇的武魂。这里的每个人，在自己六岁的时候，都会在武魂殿中令武魂觉醒。武魂有动物，有植物，有器物，武魂可以辅助人们的日常生活。而其中一些特别出色的武魂却可以用来修炼并进行战斗，这个职业，是斗罗大陆上最为强大也是最荣耀的职业“魂师”。.
在一座因为发展秘密科技所以被毁灭的城市里，埋藏着可以让死人复活，让活人永生的巨大力量。这力量诱惑着一群又一群无法对命运释怀的人来到这座城市。他们或厮杀，或沉沦，或终其一生追寻已经触不可及的安宁。那力量则静静看着他们，并默默从中挑选自己的主人。被它选中的人，将决定这座城市外所有人类的命运。
渡劫期大修士陈凡陨落在天劫中，却一梦五百年重回地球的年少时代。回到地球时代的陈凡，决定踏踏实实重新学习，扎实根基，同时弥补之前的遗憾，帮助前世忘年交治好顽疾，并帮助同学渡过难关成功考学，最后找回自己的伙伴一起成长的故事。
故事的舞台是互联网系统发达的都市「DEN CITY」。在那里有经由巨型企业「SOL技术社」通过高度的网络技术构筑而成的被称为「LINK VRAINS」的VR空间。人们都在那个VR空间中为体验到全新的决斗而狂热。可是在「LINK VRAINS」中却出现了利用决斗来进行黑客行为的谜之黑客集团「海诺因骑士团」。而他们的目标是将存在于互联网的某处的“AI们的世界=电子界”毁灭。然而在世界受到这样的威胁时，有一名决斗者站了出来。而他的名字正是「Playmaker」。在那场传奇的战斗中，「Playmaker」使用压倒性的决斗将「海诺因骑士团」打倒，成功捕获了「SOL技术社」和「海诺因骑士团」都想要得手的迷之AI程序。一度拯救了世界，然后却突然消声匿迹了，而他的名字就在互联网的世界中一瞬间变得声名远播，成为了传说。而现在，作为「Playmaker」的正体的某位高中生藤木游作，为了寻找过去发生的某件事件的真相，对再次在「VRAINS」出现的「海诺因骑士团」展开了追击...... 以此为契机，命运的齿轮就此转动……迷之AI的真身，「海诺因骑士团」盯上「Link Vrains」的目的，以及隐藏在游作过去的真相到底是———所有的答案，都在「Link Vrains」中
