An arcane fortune teller steals the Millennium Puzzle and Yugi must defeat him in a duel to win it back! However, this is no ordinary soothsayer; he's a familiar and formidable foe from Duelist Kingdom... or is he? Can Yugi beat him all alone without the help of his friends or the spirit inside the Puzzle?
The mysterious menace controlling Bandit Keith shatters the Millennium Puzzle into pieces before setting the dueling arena ablaze! Can Yugi put the Millennium Puzzle back together and save the spirit before the entire room is engulfed in flames?
The origin of Duel Monsters is revealed! Using the magic of the Millennium Tauk, Egyptian historian Ishizu Ishtar shows Kaiba how Duel Monsters was played millenniums ago and how it has resurrected in modern times.
The spirit of the Millennium Puzzle realizes that his memories of ancient Egypt have faded, but Tea is going to help him uncover the mysteries of his past! However, their search is interrupted by the dancing duelist Johnny Steps and his musical monsters of rock!