海底油田の視察とバカンスを兼ねて家族とメキシコを訪れたポール。だがかつては活気があった街はすたれ、「悪魔」から守ってくれると言われる、アステカの彫刻だけが光っている。たどり着いた油田にも人気はなく、見知らぬ男が怯えた顔で海を見つめている。すると突然油田が突き動かされ、大きく揺れる。海面に現れたのは、大きく黒々としたヒレ。その怪物は、アステカに語り継がれる伝説の超巨大ザメ“BLACK DEMON”だった。ポールの家族が油田に現れる中、通信手段はなく、ボートは損壊。さらに海底には何者かが仕掛けた大型爆弾が見つかる。爆発までのタイムリミットは59分。海には執拗に襲ってくる超巨大ザメ。さあ、どうする！？