本作是为了纪念在1996年起开始的《游戏王》系列漫画连载二十周年所推出的动画电影。 在跨越无数的试练后，武藤游戏与身体内的另一人格“暗游戏”进行最终决战并获胜，在作出正式诀别后踏上各自的旅途。 在经历一段时间后，游戏等人重新回归平凡的生活。然而，一名自称蓝神的神秘少年却出现在他们的眼前。另一方面，将暗游戏视为劲敌的海马濑人，在暗游戏消失的地方发掘“千年积木”并打算将其重新完成，试图再度复活暗游戏。
它讲述了一个调皮的男孩和他的同学、老师和父母在20世纪60年代的巴黎的冒险故事。
故事发生在 G.C. 0051 年新东京（NEO TOKYO）的八百八町，Robi 是个长得还不错奔三的残念系主角，虽然自称是个自由撰稿人，但实际上因为工作上的失败没了工作合同，被女人甩了，还在交通事故中濒临死亡，不断的走背字，还欠钱被人追债。 某天被人 抢包的 Robin 被一个青年相助，这位青年抓到了抢劫犯将 Robi 的包拿了回来，这位热心青年叫 Hachi。 Hachi 和 Robi 两人的性格完全相反，而在转天找 Robi 讨债的人终于上门了，而那个讨债人正是 Hachi，这是 Hachi 的打工，在危急关头 Robi乘着宇宙船飞向宇宙， Robi 想着去传说中只要到达就会变得幸运的传说行星「伊塞坎达尔」扭转自己的不幸。 就在 Robi 做着美梦的时候 Hachi 的脸突然出现在宇宙船内，当时 Robi 逃走时宇宙船里还有 Hachi，因为这个意外而成了旅伴的 Robi 与 Hachi 一路向着「伊塞坎达尔」前进——
