El debut de Mario en Game Boy Advance ofrece a los jugadores dos juegos en uno: una versión mejorada de Super Mario Bros.2 y una versión para cuatro jugadores llena de acción del juego arcade original de Mario Bros. Lanzado por primera vez para la NES original en 1988, Super Mario Bros.2 hace su debut en Game Boy Advance con nuevos enemigos, gráficos mejorados y desafíos más difíciles. Mario, Luigi, Peach y Toad se aventuran a través de siete mundos de fantasía en una búsqueda para salvar el día, aunque tienen poco más que vegetales para defenderse. Los nuevos desafíos incluyen recolectar monedas rojas y encontrar los huevos escondidos de Yoshi