Dotado con la capacidad de viajar en el espacio, Mario se embarca en una aventura intergaláctica a través del vasto universo para recuperar el poder que otorgan las «Power Stars» y así restaurar la capacidad real que posee el Planetarium.