主人公游城十代在前往决斗学院的入学考试途中，与传说的决斗者武藤游戏相遇，并接受了武藤游戏的一张卡片。但是十代最终迟到并错过了考试。为此十代恳求克洛诺斯教授让他通过考试，并由此展开了决斗者之路。
还记得那个草裙娃娃吗？它惹了大祸，把哀木涕扔到了时光之穴，还夺走了他的记忆！时光守护者赛菲尔发现这件事与一场将要降临艾泽拉斯的大灾难有关，于是把哀木涕救了回来，并且让他承担拯救世界的责任。恢复记忆的哀木涕对自己的斑斑劣迹也后悔不已，决定洗心革面，做一个真正的战士。浪子回头金不换，努力的他终于唤回了一度离去的伙伴。但是，作为敌人的联盟会如何看待他的蜕变？赛菲尔所说的大灾难又究竟是什么呢……
