O jogo pode ser jogado com dois jogadores: em uma rodada, o jogador 1 controla Mario e na outra rodada o jogador 2 controla Luigi (na versão para o Game Boy Advance, pode ser escolhido um dos dois personagens sem ficar esperando por turnos).

O jogo é dividido em diferentes mapas, que contêm vários níveis. Ao contrário do que aconteceu em Super Mario Bros. 3, o mapa é um território único, embora com diferentes tipos de paisagens.

A imagem do mapa apresenta uma vasta rede de caminhos, onde Mario poderá andar sobre eles para poder entrar nos níveis. Existem também caminhos ocultos (ou secretos) que devem ser habilitados coletando uma chave nos níveis onde existe uma bolinha vermelha na imagem do mapa.

              Game Boy Advance