Debut Game Boy Advance de Mario dá aos jogadores dois jogos em um: uma versão melhorada do Super Mario Bros. 2 e uma versão de quatro jogadores repleto de acção do jogo de arcada Mario Bros. originais. Primeiramente lançado para o NES originais em 1988, Super Mario Bros. 2 faz sua estréia no Game Boy Advance com novos inimigos, gráficos melhorados, e os desafios mais difíceis. Mario, Luigi, Peach, Toad e aventura através de sete mundos de fantasia em uma missão para salvar o dia, embora eles têm pouco mais de vegetais para a defesa. Novos desafios incluem a recolha de moedas vermelhas e encontrar os ovos escondidos de Yoshi.