本作设定在第一部剧情结束八到十年之后的世界中展开，讲述少年游城十代报名参加决斗学院考试，并在学院学习生活中发生的一连串故事。

游城十代在前往决斗学院实技测验的途中，偶遇了传说中的决斗者武藤游戏，并从他手中获得一张幸运卡“天使小精灵”。与此同时，一个名为七星的神秘团体出现了，它的目的是夺取被封印在决斗学院地底遗迹中拥有毁灭世界