Níveis

O objetivo do jogo é coletar 60 estrelas do poder e derrotar Bowser. Semelhante ao Castelo da Princesa Peach em Super Mario 64 e Delfino Plaza em Super Mario Sunshine, o Observatório de Cometa atua como uma base de Mario no jogo. Lá, Mario pode acessar as galáxias em "salas". Novas áreas no Observatório de Cometa se tornam acessíveis quando Mario pega um tanto de estrelas do poder e Estrelas Grandes. O jogo tem uma seleção de estrelas em cada galáxia, como em Super Mario Sunshine e Super Mario 64.