ニューヨーク沖のサウスストリート港。普段は物静かなこの港町を観光で訪れたカップルが、突然何者かに海中に引きずり込まれ、死亡する事件が発生する。事件を担当した新人刑事ニックとウォルターは、捜査を進める内、犯人は、人間ではない「何か」である予感を感じ始める。市では、数日後に迫った独立記念日に、世界の子どもの使節団を迎えて盛大に祝う事になっており、市長は街のスキャンダルを警戒し、二人の助言を聞き入れようとしなかった。しかし遂に、二人は真犯人と遭遇することになる。それは、海面を覆いつくす程でかく、エサを地上に求める程肉に飢えた、巨大蛸だった!