Super Mario Galaxy representa a experiência Mario já conhecida e transporta você para um mundo perdido entre as estrelas, recheado de níveis que desafiam a gravidade. Mario salta de galáxia em galáxia numa tentativa de salvar a Princesa Peach, mas não imagina os novos desafios que o aguardam nas 40 galáxias únicas. Super Mario Galaxy aperfeiçoa a jogabilidade do passado e apresenta o futuro das jogos de plataforma.
A câmera acompanha Mario com perfeição, mantendo a posição ideal para o ajudar a enfrentar os desafios de cada galáxia. A profundidade de campo criado pelas características das galáxias, cria uma experiência atmosférica visualmente fascinante. A personagem, chamada Rosalina, faz a sua estreia neste título para ajudar Mario a resgatar Princesa Peach e a encontrar sua amiga, Grand Star.