由于在这个世界上被禁忌着的科学和妖术，现在牛魔王的复活要被完成了，负波动覆盖着大地。 看重这事态的天界，下达了请唐三藏去阻止牛魔王复苏实验的命令。同那不怕负波动的三人，孙悟空，沙悟浄，猪八戒一起前往遥远的西天·天竺国的旅行开始了。 与此同时，在天竺国吠登城里，牛魔王复苏实验的策划者张本人，牛魔王的情人玉面公主，向红孩儿下达了除掉三藏一行的抹杀令。红孩儿是牛魔王的儿子，为了救出被玉面公主诅咒封印起来的母亲，同仰仗他的心腹一起发起了挑战。 三藏他们能阻止牛魔王复苏实验，能使走向毁灭的桃源乡再次恢复和平吗？
他们见到了可以变身为假面骑士电王的幸太郎（樱田通 饰），为此大为惊讶。二人趁乱登上列车，然而列车长严厉禁止他们下车，以免扰乱历史走向。列车回到了1971年，假面骑士电王与异魔神展开输死决斗，而就在此时，Ankh偷偷留出车厢寻找硬币，最后被映司等人抓了回来。当他们重返自己所处的时代，发现整个世界已经天翻地覆，修卡前所未有壮大，几乎统治了全世界。 不肯认输的映司和Ankh与修卡展开战斗……
本作是为了纪念在1996年起开始的《游戏王》系列漫画连载二十周年所推出的动画电影。 在跨越无数的试练后，武藤游戏与身体内的另一人格“暗游戏”进行最终决战并获胜，在作出正式诀别后踏上各自的旅途。 在经历一段时间后，游戏等人重新回归平凡的生活。
