Overworld
El juego comienza con un mapa de uno de los ocho lugares a explorar, representados como un mapa. En esa parte, Mario debe buscar la manera de pasar lo que se llaman action scenes, que son los niveles típicos que encuentras en un platformer de Mario, para llegar al palacio del rey de ese lugar y recuperar su vara mágica para regresarlo a la normalidad. Sin embargo, esta es la primera vez en la historia de este personaje que puedes escoger ciertos niveles para progresar en su objetivo principal.
En adición a esas opciones, tienes otros lugares a donde puedes ir, como la casa de Toad, donde puedes escoger una cosa para que puedas usar en cualquier momento, mini-castillos donde al derrotar el jefe, puedes accesar atajos que puedes usar y hasta lugares donde puedes jugar mini-juegos para ganar 1-ups, Fire Flowers, Super Leafs (lo que te transforma en Racoon Mario) y otras cosas adicionales que te facilitan las cosas en el juego.
Action scene
Como había explicado anteriormente, este es un nivel típico de un platformer de Mario, donde tienes que llegar de un punto A a un punto B. Mario puede atacar a los oponentes que encuentra al brincarlos encima o con otros medios como las bolas de fuego como Fire Mario o con la cola de Racoon Mario/Tanooki Mario.
Y hablando de formas como Fire Mario, el plomero favorito de Nintendo puede encontrar muchas cosas al brincar debajo de bloques, como el reconocido Fire Flower (para Fire Mario), el Super Leaf (Racoon Mario) y 1-ups, entre otros. Mario (o Luigi en 2 Player Mode) puede también explorar áreas a través de los tubos verdes o usando a Racoon Mario para llegar a ciertos puntos en el cielo del nivel.
Para terminar el nivel, tienes que brincar por debajo de un bloque especial para obtener un hongo, flor o estrella que ocupa uno de tres espacios. Si logras coleccionar llenar esos espacios, obtendrás al menos un 1-up extra. Ahora, si logras llenar los espacios con tres de lo mismo, puedes obtener hasta 5 1-ups.
Por último, hay ciertos secretos en ciertos action scenes que si logras descubrirlos, puedes obtener cosas raras que ayudan por mucho en tu misión de restaurar los reyes a sus formas originales.
Ahora puedes ver el gameplay del juego en acción:
 para el Nintendo Entertainment System [NES] o Famicom en Japón.){kind=link}