El festival estelar está en pleno apogeo con una lluvia de estrellas cayendo sobre el Reino Champiñón de nuevo. La Princesa Peach ha invitado a Mario a presenciar el festival desde su castillo y comer un pastel, pero por el camino se ha encontrado con el posible Destello que lo acompañó anteriormente, el destello se siente cómodo con Mario y se mete en su gorra dándole una vez más a Mario el ataque giro. Antes de llegar al castillo, destello y Mario se encuentran con un Bowser gigantesco, envolviendo al reino de oscuridad. Gracias al poder de las estrellas, captura a Peach y huye del lugar. Un par de destellos lo ayudan a perseguir a Bowser, enviándolo al espacio. Después de conseguir la primera estrella, un destello llamado Destrella lo ayuda dándole su nave espacial convirtiéndola a la imagen de la cabeza de Mario, que le permitirá viajar por las galaxias. Mario, además, podrá montar a Yoshi, que contará con habilidades especiales (como se muestra en los trailers), dependiendo de la fruta que coma. Yoshi no posee una habilidad especial diferente a las conocidas, pero al comer una fruta cambiará de color y obtendrá una habilidad, dependiendo del color de ésta.