1944年のスペイン。内戦終結後もゲリラたちはフランコ将軍の圧政に反発していた。そのため、緑深い山奥でも血なまぐさい戦いが繰り広げられていた。おとぎ話が大好きな少女・オフェリア（イバナ・バケロ）は、臨月を迎えた母カルメン（アリアドナ・ヒル）と共に、その山奥にやってきた。駐屯地を指揮するフランコ軍のビダル大尉（セルジ・ロペス）と母が再婚したからだ。しかしビダル大尉は、ゲリラの疑いがあるというだけで農夫親子を惨殺するような残忍な男だった。ビダル大尉を恐れるオフェリア。一方、小間使いのメルセデス（マリベル・ベルドゥ）は実はゲリラ軍の協力者だった。大尉の元に潜り込んで、ゲリラ軍に情報を流していたのだ。そんなメルセデスと仲良くなるオフェリアだが、ある日、ひょんなきっかけから不思議な迷宮（ラビリンス）に迷い込んでしまう。