大自然に囲まれたテキサスの湖。そこ突如出現したオオメジロザメと幾多の壮絶なバトルを繰り広げてきた元猟区管理官のスペンサー。今では静かな人生を送り、二度とサメには関わらないと心に誓う彼であったが、オオメジロザメは再び湖に姿を現し、さらに繁殖期をむかえ次々と群れを増やしていた。かつて観光に栄え賑わいをみせていた町を復活させるべくスペンサーは、相棒のノーラン、保安官のウィルコックス、研究者のハムリンたちと新たなるチームを結成し再び死闘に挑むのであった。
テキサスにあるレイロバーツ湖。そこでは過去に巨大オオメジロザメが出現し人々を喰い殺す事件が発生していた。当時、猟区管理官であったスペンサーは、アルコール依存症を克服しながら、家族と仲間の力を借りて血みどろの激戦の末にその怪物を撃退。しかし数年後、スペンサーはアルコール依存症を再発させ、酒に溺れるまま職も家族も失い、堕落した日々を過ごしていた。そんなある日、湖畔で若い男女が行方不明になる事件が勃発。死体の一部が発見され、それはサメの仕業である事が明確であったが、市長たちは町の再開発推進のために事件を隠蔽することに。行方不明となった娘クリッシーの身に起きた真実を知りたいと願う母レズリーは、スペンサーに真相究明とサメ退治を懇願する。家族、仕事、そして自身の尊厳をも失い、絶望の淵に立つスペンサー。彼は、自分と同じように失望感に飲み込まれそうなレズリーの叫びに心を動かされ、再び巨大オオメジロザメとの死闘に挑む事を決意するのであった。
巨大な湖をいただくテキサス州自然保護局で猟区管理官として勤務するも、アル中が祟って妻子ともうまくいっていないスペンサー。彼は、サーフシティで釣り上げたサメの死骸を自慢するノーランに、湖にサメがいるといったガセの噂が広がることを危惧し、死骸を海に戻すよう厳命。しかしノーランは死骸を湖に捨ててしまう。まもなくして湖で泳いでいた若い女性が死亡するが、その死体にはサメの歯が刺さっていた。投げ捨てたサメは生きていたばかりか、淡水域でも生息できるオオメジロザメだった。しかも、腹の中にいた子供も成長しているらしい。サメの出現で観光客が来なくなることを恐れた市長は、これを隠蔽しようとするが、徐々に犠牲者の数は増えていく。
ノルマンディー上陸作戦が開始される1週間前、ナチスドイツ軍は捕らえた米兵ドノバン二等兵を拷問し、作戦の概要を掴もうとしていた。捕虜収容所はノルマンディーの東に位置し、外見は廃墟となっていた。軍事情報が漏れてしまう前にドノバンを救出せよと、ランディ大佐から指令を受けたブラウン伍長は、その日のうちにアンダーソン伍長を伴って廃墟へ向かった。収容所の中のナチス兵は少数編成。1人、また1人と着実に敵を始末していく2人ではあったが、その頃、残虐非道なナチス軍人シグムントから家族を脅しのネタにされたドノバンは、とうとう作戦の情報を話してしまっていた。
街がクリスマスで浮かれる日。着任したばかりの新米刑事ロイとコンビを組まされたハリーは、遺体発見の通報を受け現場へ急行する。そこには拳銃自殺した男の遺体と、メティエ教区に住む家出少女キャサリンがいた。ハリーの忠告も虚しく、メティエ教区へ少女を送り届けるため、屋敷へ足を踏み入れたロイ。しかしそこは、ヴァンパイアたちが集う饗宴の場で、キャサリンと関わったロイは、ヴァンパイアのマウリチオらモルデロ一味に命を狙われてしまう。一方ハリーは、モデルロに妻を殺された過去を持ち、メティエ教区を避けてきた。しかし、モデルロと敵対する闇夜の世界の主ブリスベンと接触したことで、前代未聞のヴァンパイア抗争に巻き込まれてしまう。
