Spanje, 1944. In de nadagen van de Tweede Wereldoorlog vindt de jonge Ofelia een toevlucht in een wereld vol sprookjes. Op een dag trekt ze samen met haar zwangere moeder Carmen naar haar stiefvader, kapitein Vidal, een hardvochtige fascistische legerkapitein die in de bergen het laatste verzet van de socialistische rebellen bestrijdt. 's Nachts neemt een fee Ofelia mee naar een labyrint, waar een faun haar vertelt dat ze eigenlijk een prinses is. Maar om haar prinselijke waardigheid te bewijzen en haar vader, de koning, te zien, moet ze drie zware opdrachten vervullen. Ofelia is vastbesloten die taken tot een goed einde te brengen.