El argumento sigue la aventura que Mario realiza para derrotar al malvado Bowser en el espacio exterior, donde capturó a la Princesa Peach y tomó el control del Cosmos mediante el uso de la «Power Stars». Mario debe viajar por diversas galaxias para conseguir las «Power Stars» y con ellas llegar hasta el centro del Universo y rescatar a la Princesa.
