Mario er klar til endnu et eventyr, og denne gang foregår det på Nintendos Wii-konsol. Følg Mario gennem en forunderlig galakse beboet af sære væsener, og vær med, når han bevæger sig fra planet til planet.

Det har aldrig været så nemt at navigere Mario som med en Wii-controller og Nunchuck. Spillere kan nemt navigere Mario rundt med den analoge styrepind, og ved at ryste Wii-controlleren er Mario i stand til at udføre et kraftigt snurreangreb, der sender fjenderne til tælling. Ved at pege med Wii-controlleren på skærmen kan spillere indsamle magisk stjernestøv, der bruges til at hjælpe Mario med at overkomme diverse udfordringer, eller de kan sende ham til helt nye planeter.

Er man ikke interesseret i at udforske rummet alene, så kan to spillere uden problemer slå sig sammen om at hjælpe Mario. Via en sekundær Wii-controller kan den anden spiller samle og kaste stjernestøv mod Marios modstandere, eller hjælpe ham med at undvige farlige projektiler.