南シナ海。処女航海中の3000人もの乗客を乗せた超豪華客船アルゴノーティカ号。女スリ、トリリアン(ファムケ・ヤンセン)は客船の金庫までたどり着くが、船長に捕まり食糧庫に監禁された。すると突然、船は何物かに衝突、強い衝撃がパーティー開場を直撃。逃げ惑う客たちで船の上は修羅場と化す。時を同じくして、密輸船サイパン号が航行していた。船長のフィネガン(トリート・ウィリアムズ)は、傭兵たちを海図にない島まで届ける仕事を請け負っていた。無事、目的地に向うはずが、モーターボートと衝突。船が破壊される寸前に航行中のアルゴノーティカ号を発見、避難するが、客船内には不気味なほど人気がない。乗客で生き残っていたのは、オーナーのキャントンと客船の船長、女スリのトリリアンの3人だけ。巨大な怪物が襲ってきて皆殺しにされたという。実はアルゴノーティカ号は建造に巨額の費用がかかり、オーナーは破産寸前で、窮余の策として傭兵たちに客船を沈没させ、保険金をせしめ船の金庫を襲わせる計画だったのだ。だが、巨大怪物の出現で何もかもがメチャクチャになってしまった。怪物は何本にも枝分かれした触手で船内の狭い通路を猛スピードで突進し、船体を壊しながら1人、また1人と餌食にしていく。かくして、船の爆破で怪物を倒したフィネガンとトリリアンは危機一髪で脱出した。