曾经，因为不满宙斯的残暴统治，由麒麟由达（石田彰 配音）和凤凰路卡（绿川光 配音）带领的天使们开始了反抗天界的叛乱。作为敌对方，天界派出了青龙豪（森川智之 配音），玄武真（樱井孝宏 配音），朱雀礼（宫田幸季 配音）和白虎凯（吉野裕行 配音）四圣兽来镇压叛乱，最终，由达和路卡被封印，而四圣兽也因为各自的原因而封印了能力流落到人间。 故事从四圣兽打破封印的时刻开始，一股来自地狱的邪恶力量正在危害人间的和平和安全，为了保护世人，四圣兽决定重新开始漫长的战争。而站在这股邪恶力量背后的，正是他们曾经的伙伴和敌人——由达和路卡。
故事的舞台是互联网系统发达的都市「DEN CITY」。 在那里有经由巨型企业「SOL技术社」通过高度的网络技术构筑而成的被称为「LINK VRAINS」的VR空间。人们都在那个VR空间中为体验到全新的决斗而狂热。可是在「LINK VRAINS」中却出现了利用决斗来进行黑客行为的谜之黑客集团「海诺因骑士团」。而他们的目标是将存在于互联网的某处的“AI们的世界=电子界”毁灭。 然而在世界受到这样的威胁时，有一名决斗者站了出来。而他的名字正是「Playmaker」。 在那场传奇的战斗中，「Playmaker」使用压倒性的决斗将「海诺因骑士团」打倒，成功捕获了「SOL技术社」和「海诺因骑士团」都想要得手的迷之AI程序。一度拯救了世界，然后却突然消声匿迹了，而他的名字就在互联网的世界中一瞬间变得声名远播，成为了传说。 而现在，作为「Playmaker」的正体的某位高中生藤木游作，为了寻找过去发生的某件事件的真相，对再次在「VRAINS」出现的「海诺因骑士团」展开了追击...... 以此为契机，命运的齿轮就此转动…… 迷之AI的真身，「海诺因骑士团」盯上「Link Vrains」的目的，以及隐藏在游作过去的真相到底是——— 所有的答案，都在「Link Vrains」中
