The game was remade for the Game Boy Advance in 2002 under the title Disney's Magical Quest Starring Mickey and Minnie Mouse. Published by Nintendo, the GBA version adds Minnie to the game as a playable character who is identical to Mickey in terms of gameplay. The GBA port also introduced a save feature and a character select screen, similar to that of the SNES version of The Great Circus Mystery.
The game features Mickey Mouse traveling in a strange land ruled by the evil emperor Pete after he dognaps Pluto, after an incident where, during a game of catch, Mickey threw too far and Pluto went after the ball. With the help of a wizard, Mickey sets out to find his friend and stop Pete's tyranny. Upon defeating the despotic emperor and his minions, Mickey managed to rescue Pluto, although he later woke up in bed and it turned out to be a dream, with Donald mentioning that they found the ball and requesting another round (implying that Mickey ended up knocked out during their earlier game).
Unlike its sequels, the first game in the series lacks the ability to save or load progress (which means players would have to the beat the game in a single sitting), and although it supports two players, they cannot play simultaneously; a player only gains control when the other dies.
Mickey's outfits in this game include: a magician outfit, which enables him to shoot magic; a firefighter uniform that enables him to continually spray water; and mountain-climbing gear that gives him a grappling hook that can attach to certain surfaces and objects. When wearing the magician or firefighter outfits, Mickey's magic and water abilities are limited, and must be recharged by collecting magic lamps and fire hydrants.