Para avanzar, Mario debe conseguir las suficientes estrellas para abrir las puertas específicas (al igual que en Super Mario 64), además de vencer a los 4 jefes de las 4 primeras zonas para conseguir las diferentes llaves y poder acceder entonces al castillo de Bowser.