本作是为了纪念在1996年起开始的《游戏王》系列漫画连载二十周年所推出的动画电影。 在跨越无数的试练后，武藤游戏与身体内的另一人格“暗游戏”进行最终决战并获胜，在作出正式诀别后踏上各自的旅途。 在经历一段时间后，游戏等人重新回归平凡的生活。
The story of the movie is somewhat based on the plot of the most recent game, "Sakura Wars 3," released back in March this year. While the game features Lieutenant Ohgami, the main character who takes off for Paris, narrates one side of the story, the movie unveils the secrets behind Hanagumi. Ohgami leaves for Paris, consequently leaving Hanagumi without a leader; thus a new character will be introduced here. To be replaced with Lieutenant Ohgami is the former leader of Hoshigumi, Rachette Artile - a rationalistic and distinct individual, who brings about serious problems to Hanagumi. The members are now in discord with Rachette. Meanwhile, Teikoku Kagekidan was being threatened by some irrelevant demons and a new type of anti-kouma mechas, (brought by an american company) appears and tries to replace the koubu-kai. Having made repeated mistakes due to the absence of Ohgami, Hanagumi is now faced with an unprecedented danger, while the abolishment of Teikoku Kagekidan Hanagumi is being schemed.
