La historia nos cuenta cómo el príncipe, tras el baile, encuentra el zapato que dejó olvidado Cenicienta y, de tal forma, va en busca de la portadora del zapato para casarse con ella y convertirla en la futura reina. La madrastra y sus dos hermanastras encierran a Cenicienta para que no pueda probarse el zapato que el príncipe está ajustando a todas las jóvenes del reino.

Cenicienta queda encerrada con una llave mágica que la transporta a un mundo desconocido, donde conocerá a seres peculiares. Así, correrá grandes aventuras para encontrar la llave que abre la puerta que la devolverá a su mundo. Pero su propósito no será fácil, ya que la malvada Magra tratará de impedir que Cenicienta salga del mundo mágico y quede encerrada para siempre.