アメリカのとあるビーチで人間の死体が発見される。当初はサメに襲われたと思われていたが、検死の結果、死因は焼死である事が判明する。実は被害者は宇宙人に殺害されていたのだ。本格的な地球侵略を開始した宇宙人はマインドコントロールでサメを操り、町の人々は次々と犠牲になっていく。前門の宇宙人、後門のサメ！史上最大の危機を人類は乗り越えられるのか―。
街は人食いザメの噂に慄いており、その姿を悪魔と表現する者もいた。そんなさなか、お宝の絵画を積んだ窃盗団の船がサメに襲われたとニュースになっていた。海辺の船では何も知らないモデルのブリーがカメラマンと撮影中に、数人の強盗が現れボートを乗っ取られた。強盗たちは海にバラまかれた絵画が目的だったのだ。しかし彼らの仲間割れが原因で海上で立ち往生に。彼らの前に立ちはだかったのは全長約15mの巨大古代鮫メガドロンだった！この絶望的な状況の中、どこかで見覚えのある博士が現れた…
数百年の昔、海へと追いやられたドラキュラ伯爵は自身の呪われし力をホホジロザメに譲り渡し、サメへの忠誠を誓った。そして時は現代。観光業で栄えるとある海辺の田舎町に出稼ぎにやってきたアーサーとジョンだったが、夜な夜な町の人々は奇妙な儀式を繰り返し、観光客の行方不明者が続出していた。それもそのはず、ここは吸血鮫＜シャーキュラ＞と吸血鬼のカルト集団に支配された地獄のような場所だったのだ。果たしてアーサーとジョンは無事この町を脱出することができるのか？マーク・ポロニア監督が手掛ける古典モンスター×サメ第2弾、堂々の日本上陸！
第二次世界大戦中、ヒトラーはフランケンシュタインを生物兵器化する恐るべき計画を進めていたが、実戦に投入される前にナチスドイツは敗北してしまう。それから時は過ぎ、現代のアメリカのとある港町で行方不明者が続出していた。観光に訪れたマッジたちは偶然ネオナチスの研究所に迷い込み、世界征服を目論む悪の科学者クラウスがサメとフランケンシュタインを合体させ生み出した最凶の怪“シャーケンシュタイン”の存在を知る。果たして彼女たちはこの邪悪な計画を阻止することができるのだろうか....！？
