メガ・シャークVSジャイアント・オクトパス
アラスカ沖のチュコト海で米軍の軍用ヘリが新型ソナーの性能テストを行っていた。海中では小型潜水艇で女性科学者のエマがクジラの群れを観察していたが、新型ソナーの影響でクジラの群れが暴走して海岸の氷壁に激突する。さらに氷壁が崩れ始め、エマは崩落を必死に避けながら、氷壁の中から現れた二匹の巨大生物を目撃する。
その後、エマは海岸に漂着したクジラの死体を調査し、歯のようなものが刺さっているのを発見。恩師であるサンダース博士のもとに持ち込み、正体を調べる。その歯は、すでに絶滅したはずのメガロドンのものであった。
その頃、海上を飛ぶ旅客機を、歯の持ち主であるメガ・シャークが襲撃。海中から飛び出し、旅客機に食らいついて撃墜する。
一方、日本近海にある石油採掘基地が謎の巨大生物に襲撃される。日本人科学者のシマダは、生存者から採掘基地を襲った生物の特徴を聞き出す。
シマダはサンダース博士とエマのもとを訪れ、生存者の描いたスケッチを見せる。その特徴は明らかにメガロドンのものとは異なっていた。