La princesa Peach invita a Mario al castillo para ver juntos el Festival de las Estrellas. Pero Bowser, ha invadido los aposentos de la princesa y se ha hecho con su castillo gracias al poder de las maxiestrellas, que le han otorgado un tamaño enorme.Con la excusa de hacerle un pastel gigante, el malvado secuestra a la princesa y se la lleva al espacio.

Mario va tras él con la ayuda de los destellos para rescatar a la princesa. Su misión será conseguir superestrellas para llegar, en su nave espacial, al centro del universo.