Mario despierta en un pequeño planeta, donde conoce a una extraña mujer, llamada Rosalina (Estela en la versión española), quien junto a sus pequeñas estrellas llamadas «Destellos» («Lumas» en inglés) vigila el Universo, utilizando el Planetarium del Cometa, que es una nave que viaja a través del espacio; sin embargo, la fuente que otorga la potencia necesaria para realizar los viajes, es decir, las «Power Stars» («Cosmoestrellas» en Hispanoamérica, «Superestrellas» en España), han sido robadas por Bowser, dejándolos temporalmente inmóviles.