Al inicio del juego, tendrás que elegir la casilla donde guardarás tu partida (puedes guardar hasta tres archivos diferentes).

Si eliges una casilla nueva, aparecerá un mensaje en el que te preguntarán si quieres crear un nuevo archivo de juego. Tendrás que contestar que Sí.
Después tienes que elegir el icono que tendrá la partida que has creado. Puedes elegir a Mario, Luigi, Peach, Yoshi, Toad, una estrella o cualquiera de los personajes que tengas en el Canal Mii.

Cuando eliges uno de los iconos, aparecerá una pantalla en la que puedes cambiar el "Icono" de tu partida, "Borrar" la partida, o comenzar a "Jugar".

Tras elegir la opción "Jugar", recibirás una invitación de la princesa Peach para que vayas a verla al castillo.
A partir de este momento, Mario aparecerá de una tubería y podrás manejarle.

Avanza hacia la derecha hasta encontrar una estrella en el suelo. Es el destello maestro y acompañará a Mario metiéndose debajo de su gorra.
Después, sigue avanzando hacia la derecha hasta llegar a la entrada del castillo. Antes de llegar, te encontrarás a varios Toad que te dirán que puedes romper los cristales del suelo agitando el mando de Wii a su lado.
Al llegar a los alrededores del castillo, verás que la princesa está siendo raptada por Bowser.

Cuando Bowser se haya ido, acércate al destello que te está llamando junto a la puerta del Castillo (es una estrella amarilla). Habla con él y el destello que está a su lado se convertirá en un anillo estelar que te lanzará hasta otra galaxia.
Para usar el anillo estelar, salta dentro de él y agita el mando de Wii.

Al hacerlo, aparecerá una pantalla en la que indica el nombre de la Galaxia a la que has llegado, las vidas que tienes y en el centro verás la Superestrella que tienes que encontrar (¡El berrinche del bebé Dinopiraña!)

Para entrar en el nivel donde la puedes conseguir, apunta a la estrella con el puntero del mando de Wii y pulsa el botón "A". Tras conseguirla, aparecerás sobre una astronave que bautizarán como, "Astronave Mario".
En la astronave, puedes coger el timón para ir hacia otros lugares o puedes dar una vuelta para leer los carteles que te darán información sobre como realizar ciertos movimientos (Salto escalada. - Salto bomba - Triple salto- Voltereta mortal).
La astronave usa estrellas para poder avanzar, es decir, que tendrás que conseguir varias estrellas en cada galaxia para poder visitar zonas nuevas.
