Una vez emprendida la aventura, Mario) debe rescatar a las 7 estrellas dispersas por todo el Reino Champiñón, ayudado con distintos personajes que se irán uniendo a él a lo largo de la aventura.