События происходят в Испании. 1944 год. Группе повстанцев приходится вести бой с фашистами. Все это происходит в лесах, находящихся среди гор, в северной Наварре. Десятилетняя девочка по имени Афелия, которая является мечтательной и одинокой, вместе со своей мамой, которая в положении, переезжает к своему не родному папе в военный лагерь. Ее отец (приемный) – капитан Видаль. Он является очень жестоким и высокомерным офицером, которому необходимо очистить от повстанцев целый район. Причем цена может быть любая. Девочка настолько увлечена волшебными сказками, что однажды возле дома находит очень старый и заброшенный лабиринт.
Здесь она повстречает женщину-фею, которая ведет ее в центр лабиринта. Там девочка повстречается с Фавном, который является в этом лабиринте хозяином. И этот волшебный мужчина говорит ей, что знает ее, а также ведает и ее судьбу. На самом деле, она не девочка, а прекрасная принцесса…