Шпанија 1944. године. Званично, грађански рат је завршен пре пет година, али мала група побуњеника је наставила борбу у северним планинама Наваре. Десетогодишња Офелија, девојчица бујне маште, досељава се у Навару заједно с трудном мајком код свог новог очуха Видала. Он је фашистички официр који је добио задатак да очисти територију од побуњеника. Опседнут послом, нема времена да се зближи са својом новом пасторком. Усамљена, Офелија се зближава с Мерцедес, куварицом у чети њеног очуха. Офелија, која је фасцинирана бајкама, открива лавиринт иза млина где су стационирани војници које води њен очух.

Једном давно, давно, у дворцу на врху брега живео је изумитељ чија је највећа креација био Едвард. Но, иако је Едвард био неодољиво шармантан, није био сасвим без мане. Нагла смрт његовог изумитеља оставила га је недовршеним, са огромним металним оштрицама уместо руку. Едвард је годинама живео сам у тами дворца до једног дана, када га је љубазна продавачица Авон козметике одвела својој кући, да живи са њеном породицом. И тако је започела Едвардова фантастична пустоловина.