En el Mundo de los Cuentos de Hadas, todo está en orden: Cenicienta se prepara para el baile, Rapunzel ha dejado caer su larga trenza por la ventana, la Bella Durmiente está a punto de recibir un mágico beso... Pero el mago que mantienen el eterno equilibrio entre el bien y el mal se ha tomado unas vacaciones, y los villanos de los cuentos, liderados por la malvada madrastra de Cenicienta, aprovechan la situación: no están dispuestos a que los buenos sean felices y coman perdices tan alegremente...

Rumpelstiltskin es un malvado que fue encerrado al otro lado del espejo mágico, con el fin de que no pudiese salir al exterior nunca más. Sin embargo, tras un tiempo encerrado, por fin puede romper el espejo y salir al mundo de los hombres. Eso es algo que no se puede permitir, pues Rumpelstiltskin siempre está haciendo planes para dominar a la humanidad. Su salida es un desastre y por eso alguien tiene que hacer algo para remediarlo. En esta ocasión, ese alguien no es un superhéroe musculoso, sino que son cuatro princesas con poderes mágicos las que se van a enfrentar a este villano que quiere a todo el mundo bajo su mando. Estas princesas son Cenicienta, Bella Durmiente, Blancanieves y Rapunzel, las cuales van a ser llevadas al mismo sitio en el que está el villano, para enfrentarse a él con todos sus poderes, los cuales pueden ser insuficientes para llevar a cabo su misión.

Año 1400, en algún lugar de Europa, el gnomo Rumpelstilskin ha arrebatado un bebé a su madre. Perseguido y acorralado, una bruja consigue encerrar el alma del monstruo en una piedra y la arroja al fondo del océano. El temible Rumpelstilskin vuelve a aparecer muchos años después, en la época actual, en plena ciudad de Los Ángeles, donde Shelly acaba de perder a su marido, un policía abatido a tiros en acto de servicio. Shelly tiene por delante la dura tarea de sobreponerse al dolor y criar sola a su hijo recién nacido. Un día compra en un anticuario una extravagante piedra y, sin querer, Shelly será la encargada de invocar de nuevo al horrible Rumpelstilskin y poner así en serio peligro la vida de su hijo.