本作是为了纪念在1996年起开始的《游戏王》系列漫画连载二十周年所推出的动画电影。在跨越无数的试练后，武藤游戏与身体内的另一人格“暗游戏”进行最终决战并获胜，在作出正式诀别后踏上各自的旅途。在经历一段时间后，游戏等人重新回归平凡的生活。然而，一名自称蓝神的神秘少年却出现在他们的眼前。另一方面，将暗游戏视为劲敌的海马濑人，在暗游戏消失的地方发掘“千年积木”并打算将其重新完成，试图再度复活暗游戏。...

故事发生在私立梦之咲学院中，在这里就读的，都是以成为偶像为目标的男孩们。外表看似冷淡，内心却十分温柔的冰鹰北斗（细谷佳正配音）、个性大大咧咧，拥有着极富感染力的笑容的明星昴流（柿原彻也配音）、看上去非常时髦奔放，实际上和女孩子说话都会害羞脸红的游木真（森久保祥太郎配音）、个性极度怕麻烦，却总被卷入麻烦事件之中的衣更真绪（梶裕贵配音），这四个性格迥异的男孩组成了名为“Trickstar”的偶像组合，...