ロックバンド「ゼラチン・スケラティン」をこよなく愛する2組の音楽ファンは、ライブの開催を心待ちにしていた。そんな中、宇宙衛星の不慮の事故から“怪獣サメ男”が誕生してしまった。やがて怪獣サメ男は突如ビルよりも大きく巨大化。怪獣グラメタシャークとなって町を破壊しながら進み始め、ライブの開催も危ぶまれる状況に。軍も対策を講じるが、怪獣グラメタシャークの進撃は止められない。果たしてどこに向かうのか？ライブは開催できるのか？
首相の息子が病に倒れてしまった。治癒するために取られたのは、縮小したサメを血管内に送りこみウイルスを駆逐させるというトンデモ作戦。そんな“縮小ザメ”を体内から除去するには、“縮小潜水艦”による除去が必要だという。制限時間は36時間。脱出できない場合は、サメも潜水艦も元のサイズに戻ってしまうという悲劇が待っている。しかし縮小ザメは、間違って清掃員キースの体内に送り込まれてしまい、さあ大変！前代未聞の珍作戦は果たして成功するのか―？
