Bowser ha robado la Varita Estelar, y Mario debe encontrar los siete espíritus estelares para poder recuperarla. Después de luchar contra varios enemigos con la ayuda de sus compañeros, consigue salvar a tres espíritus estelares. ¿¡Será capaz de salvar a los cuatro que quedan!? ¡¡Ánimo, Mario, Goombario y Kooper!! ¡¡Derribad a todos los enemigos con vuestros chistes!!