1995年1月3日、ルイジアナ州バーミリオン郡。州警察殺人課のマーティン・ハート（ウッディ・ハレルソン）とラスト・コール（マシュー・マコノヒー）は娼婦のドーラ・ラングの猟奇的殺人を捜査する。被害者は鹿の角を頭に戴き、謎のシンボルとケイジャンの鳥の罠のような枝細工が残されている。この事件の過程で気にかかり、ハートとコールは、5年前に行方不明になったマリー・フォンテノットという少女の件を調査する。別の子供が緑の耳のスパゲッティの怪物に追いかけられたと訴える。マリーの件を調査すると、ラングの事件と同じ枝細工を見つける。

タトル牧師が署に訪ねて来て、一緒のお偉いさんから反キリスト教の犯罪捜査班を組むことを考えてると言われる。タトル牧師はエディ、州知事のエドウィン・タトルといとこの関係にある。