The spirit of the Millennium Puzzle realizes that his memories of ancient Egypt have faded, but Téa 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!