Um jogo de plataformas 3D e a primeira entrada Wii na franquia Super Mario, Super Mario Galaxy vê Mario saltar através de planetas e galáxias com itens variados, inimigos, geografias e mecânica de gravidade, a fim de alcançar seu inimigo Bowser, que atacou o Reino dos Cogumelos e sequestrou a Princesa Peach castelo com ela dentro.

A cada cem anos, um enorme cometa voa nos céus acima do Reino dos Cogumelos. Um ano, aquele cometa encheu todo o céu, e dele caiu um fluxo de estrelas cadentes. Os Sapos pegaram os Pedaços Estelares e os trouxeram para o castelo, onde renasceram como uma grande Estrela do Poder. Era um momento feliz no Reino dos Cogumelos. Então, uma noite, Mario recebeu uma carta... “Caro Mario, Estarei esperando por você no castelo na noite do Festival das Estrelas. Tem algo que eu gostaria de te dar. da Peach” Com o convite em mãos, Mario foi para o castelo no momento em que o Festival das Estrelas estava em pleno andamento. Cercado por Sapos tentando alegremente pegar Pedaços Estelares em queda, Mario estava ansioso pelas festividades da noite. Mas então, algo aconteceu...