Dentro das novidades que o jogo oferece aos jogadores, está também uma nova personagem, será ela Rosalina, que também será uma personagem jogável depois de desbloqueada. E esta oferecerá aos jogadores a habilidade de se manter durante mais tempo no ar, tal como acontece com a Princesa Peach, mas consegue igualmente rodopiar e com isso atacar os inimigos ao seu redor.
O jogo começará no primeiro mundo, onde teremos vários níveis para ultrapassar, e vamos progredindo de mundo em mundo, superando os diversos níveis de cada um. O que é interessante, mas que já acontecia noutros jogos da franquia de Super Mario. Nem todos os níveis são necessários fazer, já que o caminho por vezes diverge por dois níveis distintos, e podemos escolher um ou outro. Além dos diversos power ups e inimigos que vamos encontrar nos vários níveis, existem sempre três estrelas e um carimbo para coleccionarmos. Embora não seja obrigatório apanhá-los, a verdade é que vão existir níveis que exigem que vocês tenham um certo número de estrelas coleccionáveis.