在前一作里，邪恶的王后最终受到了正义的惩罚。白雪公主和王子携手步入了婚姻的殿堂，过上了幸福美满的生活。然而，这如同童话一样美好的场面却并不是故事的结局，某一天，白雪公主站在镜子前，发现自己的脸上竟然长出了青春痘，不再拥有美貌的她，还能够留住王子的心吗？ 不仅仅是白雪公主，小矮人、猎人和王子都纷纷站到了他们各自人生的十字路口，是选择利益还是选择忠诚？每个人都有他们不同的见解。接二连三出现的意外并非偶然，而是一心想要复仇的王后和魔镜联手设计的阴谋。拥有着圣剑的骑士现身，他能否成为救世主？
本作是为了纪念在1996年起开始的《游戏王》系列漫画连载二十周年所推出的动画电影。在跨越无数的试练后，武藤游戏与身体内的另一人格“暗游戏”进行最终决战并获胜，在作出正式诀别后踏上各自的旅途。在经历一段时间后，游戏等人重新回归平凡的生活。然而，一名自称蓝神的神秘少年却出现在他们的眼前。另一方面，将暗游戏视为劲敌的海马濑人，在暗游戏消失的地方发掘“千年积木”并打算将其重新完成，试图再度复活暗游戏。
