En la España de posguerra de 1944, una niña de 13 años va con su madre embarazada, a reunirse con su nuevo padrastro que es un militar del ejército franquista: el capitán Vidal. El capitán se encuentra con su pelotón en un pequeño pueblo con la misión de eliminar a un grupo de maquis rojos que se han escondido en los montes cercanos. El padrastro resulta ser un hombre egocéntrico, violento y dictador; en resumen, una personificación de la maldad humana.
La niña heroína descubre cerca del pueblo un laberinto en ruinas en cuyo interior se encuentra un fauno (el laberinto es un símbolo mítico que representa el complejo interior del alma humana que el héroe debe recorrer y descifrar). El fauno propone a la niña pasar tres exámenes para comprobar si ella es, en realidad, una princesa inmortal que se escapó hace muchos años de un mágico mundo subterráneo.