Baseado no jogo original SNES, da Disney Magical Quest 2 Starring Mickey e Minnie chega no Game Boy Advance. Como quer Mickey ou Minnie, você deve parar o mal Barão Pete e seus asseclas de causar problemas. Durante sua busca, você pode usar três trajes diferentes (o Sweeper, Ranger, e vaqueiro / menina) que lhe dão habilidades únicas. Além de missões single-player, o jogo permite a ligação com o jogo dos seus amigos Boy Advance para a ação multiplayer.