A raíz del argumento que Super Mario Galaxy no concluyó, la Princesa Peach invita a Mario a compartir un pastel con él durante el Festival de las Estrellas, tiempo en que los «Trozos de Estrella» —«Star Bits»— llueven sobre el Reino Champiñón desde los cielos. Durante el camino, Mario se encuentra con un Destello —Luma—, con quien entabla casi instantáneamente una buena amistad, además de otorgarle el poder de «girar» —spin—. Poco después, Bowser el archienemigo de Mario, quien creció hasta un tamaño gigantesco (a causa de que comió varias «Grand Stars» —«Maxiestrellas»—, cosa que Mario desconoce hasta este punto) aparece y ataca el castillo de la Princesa.