A medida que va encontrando más estrellas, Mario logra tener acceso a más partes del castillo, llegando a tener tres batallas con Bowser al conseguir 8, 30 y 70 estrellas.