Es ist unglaublich aber wahr: Die Überreste des Mega Shark wurden nie gefunden, weshalb Dr. Terry McCormick (bekannt als Steve Urkel), seines Zeichens Kommunikations- und Wissenschaftsoffizier an Bord eines Kriegsschiffs, nicht an dessen Tod glaubt. Und als dann tatsächlich der Hai das Schiff angreift, versenkt und dabei noch dazu Terrys Verlobte tötet kennt er nur noch ein Ziel: Die Bestie finden und Rache üben.
Zur gleichen Zeit an einem anderen Ort: Bei Arbeiten in einer Mine bricht ein riesengroßes Urzeitkrokodil aus und sorgt für allerlei Leichen. Also wird Tierjäger Nigel Putnam (Gary Stretch) im Auftrag der Regierung von Agentin Hutchinson angeheuert um das Tier zu erlegen. Gemeinsam mit Admiral Calvin (Robert Picardo, bekannt als Schiffsarzt aus Star Trek Voyager) jagt man die Monster, um sie zu töten bevor sie die Welt vernichten können…