En algunos niveles del juego, tendrás que pagar con Medallas de Estrella que hayas conseguido en niveles anteriores o que hayas encontrado dentro de las cajas misteriosas.

En un principio, solo verás una gran caja negra con una interrogación y junto a tu personaje aparecerá la cantidad de Medallas de Estrella que has de tener para poder entrar.

En el juego encontrarás medallas suficientes como para abrir todos los niveles (3 de cada nivel más las de las cajas misteriosas).
En los niveles que te piden Medallas para acceder a ellos son los siguientes.
| Nivel | Medallas necesarias |
| Nivel 1-4 | 3 medallas de estrella. |
| Nivel 3-5 | 15 medallas de estrella. |
| Nivel 4-3 | 30 medallas de estrella. |
| Nivel 5-3 | 40 medallas de estrella. |
| Nivel 5-castillo | 50 medallas de estrella. |
| Nivel 6-5 | 60 medallas de estrella. |
| Nivel 7-3 | 70 medallas de estrella. |
| Nivel 8-3 | 80 medallas de estrella. |
| Nivel 8-Castillo | 90 medallas de estrella. |
| Nivel 8-Castillo 2 | 100 medallas de estrella. |
| Nivel E1-Castillo | 110 medallas de estrella. |
| Nivel E2-Barco | 120 medallas de estrella. |
| Nivel E3-Barco | 140 medallas de estrella. |
| Nivel E4-Barco | 160 medallas de estrella. |
| Nivel E5-Castillo | 180 medallas de estrella. |
| Nivel E6-Barco | 200 medallas de estrella. |
| Nivel E7-Barco | 220 medallas de estrella. |
| Nivel E8-1 | 230 medallas de estrella. |
| Nivel E8-2 | 240 medallas de estrella. |
| Nivel E8-3 | 250 medallas de estrella. |
| Nivel E8-4 | 260 medallas de estrella. |
| Nivel E8-5 | 270 medallas de estrella. |
| Nivel E8-6 | 290 medallas de estrella. |