故事中的世界是以中世纪欧洲为基本架构，除了人类以外还有龙、精灵以及哥布林的存在，是典型的托尔金系统中的奇幻世界。神与魔不断地纷争，神为了保卫世界而战；魔为了争取长杖毁灭世界而战。赤眼魔王和赤龙神为了各自的目的而战。赤龙神将赤眼魔王击败，并将它分为七部份。为了防范魔族的行动，他化为四个分身固守着四方。一千年前，魔王的一部份觉醒了。它率领着魔族们向赤龙神的一个分身——水龙王挑战。魔王五个手下中的四个设下了结界，由它和魔龙王一起直接跟水龙王决斗。后来，魔王的计划宣告失败，魔龙王被封印。魔族的行动渐趋寂静……一千年后，自称“天才美少女魔导士”莉娜·因巴斯诞生了。故事也从她在森林里遭遇盗贼，得到流浪佣兵高里·卡布列夫的相助开始。从此他自称为莉娜的监护人成为共同旅行的伙伴。而两人的命运又和魔王有着不可分割的关联.....

游城十代在前往决斗学院实技测验的途中，偶遇了传说中的决斗者武藤游戏，并从他手中获得一张幸运卡“天使小精灵”。与此同时，一个名为七星的神秘团体出现了，它的目的是夺取被封印在决斗学院地底遗迹中拥有毁灭世界力量的三幻魔。游城十代及大德寺老师等人被选为遗迹的守护者，与七星展开了黑暗决斗。后来众人意外发现大德寺老师也是七星的成员之一，十代打败大德寺老师，彻底挫败了七星的阴谋，并得到贤者之石的卡片。三幻魔事件结束后，原来的伙伴们相继离开决斗学院，一众新生入学。游城十代受到“光之波动”的影响，无法进行卡牌决斗。之后，游城十代遇到了来自新空间的使者，找回了对决斗的热忱与兴致。不久后，前往童实野町毕业旅行的十代一行人，被强迫接受斋王美寿知的考验，并得知了“光之波动”的真相。回到决斗学院后，鲛岛校长宣布新世代大赛开幕。这场原本只是让学生和职业决斗者交流，进而提升决斗能力的活动，却意外成了关系到地球存亡的事件。在最后的对决中，十代向斋王挑战，成功打败被“破灭之光”操控的斋王，拯救了世界。

游城十代在前往决斗学院实技测验的途中，偶遇了传说中的决斗者武藤游戏，并从他手中获得一张幸运卡“天使小精灵”。与此同时，一个名为七星的神秘团体出现了，它的目的是夺取被封印在决斗学院地底遗迹中拥有毁灭世界力量的三幻魔。游城十代及大德寺老师等人被选为遗迹的守护者，与七星展开了黑暗决斗。后来众人意外发现大德寺老师也是七星的成员之一，十代打败大德寺老师，彻底挫败了七星的阴谋，并得到贤者之石的卡片。三幻魔事件结束后，原来的伙伴们相继离开决斗学院，一众新生入学。游城十代受到“光之波动”的影响，无法进行卡牌决斗。之后，游城十代遇到了来自新空间的使者，找回了对决斗的热忱与兴致。不久后，前往童实野町毕业旅行的十代一行人，被强迫接受斋王美寿知的考验，并得知了“光之波动”的真相。回到决斗学院后，鲛岛校长宣布新世代大赛开幕。这场原本只是让学生和职业决斗者交流，进而提升决斗能力的活动，却意外成了关系到地球存亡的事件。在最后的对决中，十代向斋王挑战，成功打败被“破灭之光”操控的斋王，拯救了世界。