Super Mario Galaxy est un jeu de plates-formes. C'est dans l'espace et à la découverte de nombreuses galaxies que vous devez cette fois diriger Mario. A vous d'aider le célèbre plombier dans sa mission de collecte d'étoiles. Soixantaine d'entre elles suffisent pour finir le jeu, mais au total, ce sont plus de 120 étoiles qui vous attendent. Mario va trouver sur son chemin de nombreux bonus et champignons pour l'aider dans sa quête.