ニューヨークのしがない泥棒ハリー・ロックハート。ある時、警察に追われていて思わず逃げ込んだのは、ハリウッド映画のオーディション会場。俳優に間違われたハリーはオーディションをパスし、探偵役のスクリーンテストのためにロサンジェルスへ。彼はそこで役作りのため、通称“ゲイ”と呼ばれている本物の私立探偵ペリーに弟子入りすることに。一方でハリーは、女優を夢みてハリウッドへやって来た幼なじみハーモニーと再会する。やがてハリーとペリーは奇怪な事件に遭遇。さらに、ハーモニーの妹も謎の自殺を遂げ、事態は混沌の度を深めていく…。

過去に若い男女が惨殺されて以来、呪われたキャンプ場として嫌われているニュージャージー州のあるキャンプ場を舞台に、次々に起こる惨殺事件を描く。

１９９０年、ジョージタウンで黒人の少年と２人の神父が殺されるという連続猟奇殺人事件が発生する。犠牲者の首を切りキリスト像とすげ替えるという犯行の手口は１５年前に犯人が処刑された“乙女座殺人事件”と同じだった。捜査に当たったキンダーマン警部は、殺された神父達はどちらも１５年前に起こった“エクソシズム（悪魔払い）”事件に関係があったという共通点を発見する。

女子大生・中村由美（柴咲コウ）の友人でもある岡崎陽子や河合ケンジが、謎の死の予告電話によって次々と不可解な死亡を遂げていく。その死の予告電話の内容は、なぜか未来からの発信時刻で来ており、死ぬ瞬間の声や映像、画像が送られてきてその未来の時刻に差し掛かったとき、その通りに死んでしまうのである。 新たに死の予告電話を受けた小学校からの幼馴染みの友人・小西なつみ（吹石一恵）を救うため、由美は謎の男・山下弘（堤真一）の協力を得て事件の真相を追うが、彼女も今までと同様に予告通り、テレビの生放送中に悲惨な死を遂げてしまう。そしてその直後、遂に由美自身が「死の予告電話」を受けてしまう。

1939年8月、一人の赤ん坊が食肉処理工場の血まみれの床で生まれた。その子は生まれながらの奇形児で、生肉の包装紙に包まれ、すぐにゴミ箱に捨てられた。たまたまゴミを漁っていた女に拾われた赤ん坊はトーマスと名付けられ、女の家族ヒューイット家で育てられる。 トーマスは6歳のとき、自傷性の変性顔面異常症と診断されるが、その頃から動物を殺して解体するなど異常性が際立っていた。 やがて9歳から食肉処理工場で働き始めた彼は、30歳のとき食肉処理工場が閉鎖されたショックから工場長をハンマーで殴り殺してしまう。住む土地に異常な執着を持つヒューイット家は、逮捕に来た地元の保安官を殺害し、その人肉を食卓に並べた。かくしてヒューイット一家の殺戮が始まった。 ある男女4人が交通事故に合い、内3名が保安官の格好をしたホイト･ヒューイットのパトカーに拘束されヒューイット家の自宅に連れて行かれてしまう。そこには冷酷な殺人鬼と変貌しつつあるレザーフェイス（トーマス）が待ち構えていた。