1612年イングランドのペンドル。行商人のジョンは謎の女性に呪いをかけられ消息を絶つ。時を経て現代。ロサンゼルスにいたマチルダは叔父のアルフレッドから、歴史家の父が行方不明となったと聞かされる。残された手帳から、父はイギリスで17世紀の悪名高い“ペンドル魔女裁判”で判事を務めたロジャーを調べていたことがわかった。イギリスに飛んだマチルダは、処刑された一家の生き残りが復讐を果たそうとしているという“ペンドル・ヒルの呪い”が伝わる森へ、アルフレッドの知人で案内人のアーサーと向かうが、怪奇現象と猫の仮面を被った謎の女性とたびたび遭遇。さらには深夜、アーサーがマチルダの目の前で自分の頭を拳銃で撃ち抜く様子を目撃してしまう。
フラウ・ペルヒタの物語―。それは最も恐れられている魔女の話。悪い子をつかまえて腹を切り裂き小石や藁を詰める。ジャーナリストのイングリッドは、上司のロニーから彼女の故郷で起こった殺人事件についての取材と記事の執筆を命令される。しかしイングリッドは、帰郷を躊躇していた。彼女はこの事件の犯人が魔女フラウ・ペルヒタだと確信していたのだ。20年前のクリスマスイブの夜、イングリッドの母親ローズマリーと妹ハンナは、魔女フラウ・ペルヒタに襲われ命を奪われていた。そんなイングリッドの過去を知るロニーの説得を受け、イングリッドは呪われた過去と決着をつけるべく娘のエレナと共に故郷へと向かうのだが…。