为了赢得真正的胜利，调查军团决定执行夺回玛利亚之墙的作战。作战内容是利用艾伦的硬质化能力将位于玛利亚之墙希干希纳区城墙上的破洞封住。而且还要查明沉睡在艾伦老家地下室的「真相」。但是，「野兽巨人」等巨人就在那里等着他们！
曾经，世界面临着被称为「邪龙」的邪恶存在所毁灭。 然而，一个勇者打败了邪龙，拯救了世界。 此后，已经过了将近200年的时间。 在众多的迷宫都市之一的马萨特，住着一个被称为「无能」的男人。 他叫劳斯特，职业是治愈师。 由于他的无能，劳斯特受到其他冒险者的蔑视、利用和抛弃。 他的日子就是这样日复一日的重复着。 某一天，一个少女出现在了劳斯特的面前。 她叫纳尔赛娜，职业是武道家。 纳尔赛娜对刚刚被队伍驱逐的劳斯特说： “哥哥，你愿意和我组队吗？” 如今，劳斯特和纳尔赛娜，两个人的冒险开始了。
线上游戏THE NEW GATE，因玩家数众多而热闹至极的虚拟世界突然发生剧变，将人们囚禁在游戏世界中，折磨着他们。 为了打破这种痛苦的现状，身为游戏内最强玩家的一名青年——进决定挺身而出。阻挡在他面前的，是这个世界最强大的敌人“原初”。“结束了……！！！！”在殊死战的最后，进的一刀贯穿了“原初”的身体。回响的系统通知声宣告游戏破关，以及遭到囚禁的玩家们将获得解放。 在人们一个个注销时，进也打算跟着向习以为常的世界告别，然而就在他注销的瞬间，崭新的大门突然开启—— 进受到光芒包覆后，映入他眼帘的竟是……游戏破关500年后的THE NEW GATE世界。 身为最强玩家的青年将在变化为现实的游戏世界中，缔造出全新的传说。
1614年，德川家康73岁，年迈的他必须在两个儿子之间为他的将军之位选一名继承人。难以决断的德川家康将决定的权利交给当时势均力敌的两大忍术宗家，它们分别是甲贺流和伊贺流。在前人服部半藏的调解下，曾经水火不容的两家签下了“不战条约”，但在权利和政治的挑拨之下，条约被撕毁了。 两家各派出十名忍者，他们要相互残杀直至仅剩一方幸存，而幸存方所支持的对象即可成为下一代将军。其中，甲贺流的头领甲贺玄之介（鸟海浩辅 配音）与伊贺流的头领胧（水树奈奈 配音）在战前曾经是两情相悦的恋人，与此同时，甲贺流与伊贺流的一些成员之间也有着复杂的感情纠葛。但是此时此刻，仿佛被丝线牵引的人偶，他们必须摒弃所有的感情，展开一场血腥残酷的厮杀。
《游戏王》动画版，首先于1998年4月4日在日本的朝日电视台播放，共有27集，于1998年10月10日完播，是真正意义上的第一部游戏王动画。主要讲述漫画前期的黑暗游戏（闇のゲーム)，直到第一次打莫良RPG为止，声优阵容超强。
