A aventura usa visão lateral e apresenta vinte fases distribuídas por sete mundos. O jogador atravessa plataformas, portas, buracos, trepadeiras e áreas verticais enquanto coleta vegetais, moedas, cerejas e melhorias.

Salto, velocidade e capacidade de carregar objetos variam conforme o personagem. A maioria dos inimigos é derrotada arrancando objetos do chão e arremessando-os. Cada fase termina em uma porta ou batalha contra chefe, e o personagem é escolhido antes do início.

Escolha o personagem de acordo com a fase. Toad é excelente quando é necessário carregar objetos rapidamente, enquanto Luigi e a Princesa ajudam nos saltos longos.

Procure vegetais, bombas e inimigos na grama. Guarde objetos para áreas lotadas ou chefes, reúna cerejas para fazer a Estrela aparecer e use Poções para explorar salas escondidas.