En la España fascista de 1944, una niña, fascinada con cuentos de hadas, es enviada con su madre embarazada para vivir con su nuevo padrastro, un capitán despiadado del ejército español. Durante la noche, ella encuentra a un hada que la lleva a un viejo fauno en el centro del laberinto. Él le dice que ella es una princesa, pero debe demostrar sus derechos sobreviviendo a tres tareas espantosas. Si ella falla, nunca se demostrará para ser la princesa verdadera y nunca verá a su verdadero padre, el rey, otra vez.