El Juego

El juego consta de 8 mundos con 4 niveles cada uno —mostrándose como nivel 1-1, 1-2, 1-3, 1-4, 2-1 y así sucesivamente hasta llegar al 8-4—. Cada nivel es diferente, al igual que su banda sonora. Hay cuatro estilos diferentes de mundos: el principal es el del Reino Champiñón, lleno de bloques de ladrillos o setas gigantes, y pueden ser tanto de día o de noche; niveles subterráneos, a los que se accede a través de tuberías; niveles acuáticos, los cuales deben ser cruzados nadando; y castillos, que son todos los cuartos niveles

Al final de los niveles 1, 2 o 3 de cada mundo hay un asta verde con una bandera blanca en la cual Mario o Luigi deben bajar la bandera para poder acceder al siguiente nivel. Para hacerlo cuentan con un límite de tiempo. A veces, cuando se llega a la bandera en un momento determinado, se lanzan fuegos artificiales. El objetivo es llegar al cuarto nivel de cada mundo, es decir, al castillo. Algunos castillos son laberintos, por lo que Mario o Luigi deben descifrar el patrón correcto para poder avanzar, de no ser así, el laberinto se repetirá hasta haber encontrado el patrón correcto

Al final de cada castillo, Mario o Luigi debe enfrentarse a Bowser. Si uno de ellos lanza cinco balazos sobre él, se descubre que en realidad era solo un disfraz, y el verdadero se encuentra en otra parte. A partir del mundo 6, el Rey Koopa lanza martillos y a su vez fuego. Hay otra manera de derrotarlo: al final del puente donde se encuentra Bowser hay un hacha, que al tocarla corta las cuerdas del puente, haciendo caer a Bowser en la lava. Cuando llega al nivel 8-4, Mario se encuentra dentro de un castillo, como los primeros, en forma de laberinto. Al pasar dicho laberinto, se encuentra nuevamente con Rey Koopa, que lanza bolas de fuego y martillos. De manera similar a las anteriores, se le vence de las dos formas posibles

Luego de derrotarlo, Mario avanza hacia el lugar en donde en las fases anteriores se encontraba con Toad, aunque esta vez aparece la Princesa Peach diciendo «¡Gracias Mario [o Luigi]! Tu búsqueda ha terminado. Te presento una nueva búsqueda. Presiona B para seleccionar un mundo». Tras ganar el juego, el jugador tiene la opción de reiniciarlo, pero en modo difícil