Mario se baladera de galaxie en galaxie pour essayer de sauver la Princesse Peach (une fois de plus!), mais il ne sait pas ce qui l'attend dans ces 40 galaxies uniques. Grâce à la télécommande Wii (et à votre poignet qui l'agite bien entendu), Mario va exécuter ses fameux sauts, tenter de découvrir les 120 étoiles et essayer de retourner au Royaume Champignon.