本片主人公小鹿迪尔是九色鹿王的后代，他父母是“木”领地的鹿王，被饕餮族的达大王长期囚禁，并逼迫为其提供鹿王能量，更麻烦的是达大王还派了凶猛的饕餮战士王大明去抓捕迪尔，以消灭和他对抗的潜在威胁。
未来世界库库鲁长大成人，即将加冕成为古灵仙族的国王，女神安琪儿与新一任花仙魔法使者“圣洁之光”雪城爱一起守护着拉贝尔大陆的和平，人们生活在宁静祥和之中。然而黑暗魔王借着人们内心的私欲逐渐壮大，他利用芬妮公主对安琪儿的嫉妒之心再一次发动侵袭，妄图抢夺神秘力量，花之法典中的花仙精灵被尽数黑化，拉贝尔大陆岌岌可危。危急关头，安琪儿女神不得不打开时空之门，将雪城爱与库库鲁送回过去的地球，去找到那个命定的魔法少女寻求帮助……
故事的舞台是互联网系统发达的都市「DEN CITY」。在那里有经由巨型企业「SOL技术社」通过高度的网络技术构筑而成的被称为「LINK VRAINS」的VR空间。人们都在那个VR空间中为体验到全新的决斗而狂热。可是在「LINK VRAINS」中却出现了利用决斗来进行黑客行为的谜之黑客集团「海诺因骑士团」。而他们的目标是将存在于互联网的某处的“AI们的世界=电子界”毁灭。然而在世界受到这样的威胁时，有一名决斗者站了出来。而他的名字正是「Playmaker」。在那场传奇的战斗中，「Playmaker」使用压倒性的决斗将「海诺因骑士团」打倒，成功捕获了「SOL技术社」和「海诺因骑士团」都想要得手的迷之AI程序。一度拯救了世界，然后却突然消声匿迹了，而他的名字就在互联网的世界中一瞬间变得声名远播，成为了传说。而现在，作为「Playmaker」的正体的某位高中生藤木游作，为了寻找过去发生的某件事件的真相，对再次在「VRAINS」出现的「海诺因骑士团」展开了追击...... 以此为契机，命运的齿轮就此转动……迷之AI的真身，「海诺因骑士团」盯上「Link Vrains」的目的，以及隐藏在游作过去的真相到底是———所有的答案，都在「Link Vrains」中
