第二次世界大战的西班牙，苦命的小女孩奥菲利娅和即将临盆的妈妈卡门经过长途跋涉前来投靠继父维达。维达是一位冷漠无情又凶狠残暴的法西斯军官。他既非真心爱戴卡门，对奥菲利娅也没有丝毫感情。他唯一记挂的，是卡门肚子里自己的骨肉。
维达用各种残忍的手段残害那些可能对自己产生威胁的人，宁可错杀一千，绝不放过一个。
小奥菲利娅目睹继父的凶残统治，心中极度恐慌。
而卡门因为有孕在身，身体十分虚弱，她无力照顾奥菲利娅。无助的小女孩对周围的一切感到无所适从。
这天夜晚，她遇到一位化身为螳螂的小精灵，精灵为她引路，将她带到潘神的迷宫中。迷宫隔维达的军营不远。在迷宫深处，她见到了一位法翁，法翁自称是她的仆人。法翁还告诉她，奥菲利娅其实是地下王宫走失的公主，现在他要想办法将她送回自己的国度，不过前提是需要奥菲利娅亲自完成几项任务。
说完，他给了她一本书，吩咐她，将书放置阳光下，会看到书上的提示。根据提示，来一步步付诸行动。
奥菲利娅一直向往童话故事里那个温暖又详和的世界，所以，她很爽快地接受了法翁的挑战。
第一个任务，是钻进森林的古树洞里，将三颗魔石塞入盘踞在里面的一只蛤蟆精的嘴中，然后，从它嘴里得到一枚钥匙。
为了完成这个任务，奥菲弄得满身都是泥浆，还将母亲给她缝制的新衣服弄得又脏又臭。
冷酷的维达依旧在不断地汲取物资与人脉，其圈人圈物的目的都是为了满足自己统治当地的野心。
不过，在奥菲利娅这里，想要回到地下王宫的梦想也依旧坚定不移。
第二次，她又跟随精灵的带领来到迷宫，交出钥匙。这次法翁也给了她几个新物件，一支可以任意画出一扇大门的粉笔和一个沙漏。
不过，第二个任何还未开始，就出现了凶兆，她一打开魔法书，上面晕开了一滩鲜血，与此同时，门那边的妈妈又在痛苦地呼喊，她有早产的先兆，流了很多血。
因为要照顾生病的妈妈，这一次她未能及时完成任务。
当晚，法翁潜入到她的卧室，又给了她另外一样东西，一个长得像婴儿一样的树根。他告诉她将此物泡在牛奶里，它就会生长，母亲的病也会好转。临别，他叮嘱小女孩要抓紧时间完成第二项任务。
按照法翁的指示，奥菲利娅偷偷将树根精泡在牛奶里，又藏在母亲的床底下，果然不多久，妈妈退了烧，胎儿也暂时稳定了下来。
第二个任务是要去一个危险的地方，用钥匙取回一样东西。这次有苛刻的条件，第一、看到食物一定不能偷吃；第二、要在沙漏滴完之前返回。
就在自己的储物卧室里，她用粉笔画了一扇方方正正的小门，搬动那扇可以移动的门块，她轻巧地从那里爬了进去。
在精灵的带领下，她穿过餐厅，来到三个柜子前，用钥匙打开了最左边那扇，取出一柄匕首。当她回过头，看守食物的怪物似乎微微动了一下，但他没有眼睛，很快，又将头转了回去。
有惊无险之下，奥菲利娅决定原路返回。
可当她经过那长长的摆满的美味食品的餐桌时，忍不住吃了两颗葡萄。正是因为她贪吃葡萄耽搁了时间，这时，怪物醒了，怪物闻着人的气息向她追了过来。而此时沙漏刚好滴完，那扇她刚刚爬进来的门已经自动关闭。眼看怪物就在她身后，奥菲利娅吓得大声尖叫，又迅速用粉笔画出另一道门，推开房门迅速爬过去，总算逃过了一劫。
但此次，因为她破坏了规则，既偷吃了东西，又没有在沙漏滴完之前赶回来，任务以失败告终。为此，法翁非常生气，将小女孩指责了一顿以后便扬长而去。
就在奥菲利娅房间隔壁，维达丑恶的法西斯行径与人世间的疾苦依然在如火如荼地进行着。当他发现了藏在卡门床底下的树根精，对着无辜的母女俩一番无情责难。这使得卡门苦由心来，便不免责怪奥菲利亚，认为她幼稚、贪玩，整天沉浸在不切实际的童话幻想中，所以一气之下，她将树根精扔进火里。
壁炉着发出一阵阵凄惨的婴儿的尖叫。
这种行为终究引来了神灵的处罚，卡门在分娩时因失血过多而死，但弟弟却幸运地存活了下来。
失去妈妈，奥菲利娅无依无靠，有着女仆与间谍双重身份的梅塞迪斯同情奥菲莉亚，想带她一起逃跑，却在半路上被狡猾的维达拦截。
梅塞迪斯被绑了双手关押起来。就在维达举起铁锤、掰手等杀人器具欲对她施展酷刑之时，机智的梅塞迪斯却早已趁人不备将事先藏好的小菜刀割开了绳索，并且从维达身后刺了过去，维达来不及阻挡，她又在他胸口刺了一刀。
只顾疼痛的维达一时疏忽，让梅塞利娅抓住机会逃了出去。
而这边，奥菲利娅被锁进储物室，不给吃喝。正在她绝望之时，法翁再次出现，答应再她给一个机会，那便是将刚出世的弟弟带到迷宫中去。
她往迷宫中跑去，维达在后面穷追不舍。
使她万万没想到的是，法翁此番需要弟弟的目的，竟然是要取他身上的鲜血。生性善良的小女孩流着眼泪拒绝了他的要求，她紧紧抱着弟弟舍不得放手，而此时，维达也刚好追了上来。
在他的眼里，眼前除了奥菲利娅及其手中的小男孩，并没有第三个人的存在。
奥菲利娅显然是在对空气说话。
虽然疑惑，但他还是夺过奥菲利娅手中的婴儿，然后，面无表情地一勾手枪，就这样轻描淡写地将奥菲利娅杀害了。
当他走出迷宫，却发现，自己的军营已被梅塞迪斯感召回来的游击队伍包围。知道自己难逃一劫，他将婴儿递到梅塞手里，随着一声枪响，罪无可赦的法西斯维达，终于死在血泊中。
奥菲利娅中枪后，鲜血顺着她的腹部流出来，一直流到迷宫中的石碑上。突然，一道耀眼的光芒划过长空，也照亮了地下王宫。
在这里，奥菲利娅穿着华丽的公主服，正缓缓向着身为王后的卡门走过去。
