飛行能力を得たオオメジロザメが、フロリダ西岸の砂浜で人を襲って食らった。メキシコ湾沿岸地域で被害を出し続ける飛行ザメを討伐するために、湾を管轄する沿岸警備隊第八管区はサメ被害専門であるマーク・ファーマーを呼び寄せる。一方海軍はとある科学者が飼育していたアナコンダとコンドルの合成生物「アナコンドル」を接収し、これを使って空飛ぶサメを排除しようとするが…