Edição da série que encantou o mundo dos jogos. Esta primeira sequência de Mario depois de anos, dá nova vida à marca, com novos níveis e novos Power-Ups. Desta vez Mario tem a oportunidade de se juntar ao seu companheiro dinossauro Yoshi, adicionando novas possibilidades a uma jogabilidade que desafia a gravidade. Os jogadores poderão contar com tudo aquilo que adoram e muito mais. Mario recolhe estrelas viajando de galáxia em galáxia. Todas as fases são novas, mas com o encanto, as maravilhas e a beleza já característicos da série. Mario atravessa os vários níveis, às vezes de cabeça para baixo e às vezes flutuando de local em local. Um dos grandes trunfos do jogo é a ilustre presença de Yoshi, o dinossauro comilão. Mario pode montar nas costas de Yoshi que usa sua língua para pegar objetos e lançá-los contra inimigos, salta sobre abismos e ativa poderes especiais. Há também uma broca com a qual Mario poderá perfurar planetas, atravessando de um lado a outro. Os mais habilidosos poderão juntar Comet Medal e destravarem fases ainda mais desafiadoras.