本作是为了纪念在1996年起开始的《游戏王》系列漫画连载二十周年所推出的动画电影。 在跨越无数的试练后,武藤游戏与身体内的另一人格“暗游戏”进行最终决战并获胜,在作出正式诀别后踏上各自的旅途。 在经历一段时间后,游戏等人重新回归平凡的生活。
一日,海人马琳(阿澄佳奈 配音)在海底捡到了一枚戒指,为了将它归还给失主,她和妹妹乌琳(堀江由衣 配音)来到陆地上,开始了一场大冒险。马琳顺利找到了戒指的主人宫守夏音(寿美菜子 配音),可是由于夏音的任性,戒指再度丢失。在寻找戒指的途中,马琳意外的打开了装载着邪恶力量的石棺,世界陷入了危机之中。与此同时,栖息在马琳和夏音体内的巫女力量也开始觉醒,作为“海之巫女”和“空之巫女”,女孩们能够战胜凶恶的幽灵吗?
学生会长国齐(鸟海浩辅 配音)外表平凡,神经大条,经常遭色狼骚扰而不自知。被任命为新一任的学生会副会长的知贺(杉田智和 配音)为了保护国齐,便担任起“保镖”一职,护送会长上学放学。