Brian Gilcrest is een 37-jarige defensieleverancier die vrijwel door iedereen gehaat wordt. Zijn enige vriend lijkt de geavanceerde computer Jeremy. Gilcrest krijgt de opdracht de lancering van een wapensatelliet vanuit Hawaï in de gaten te houden. Samen met de humorloze Majoor Lisa Ng moet hij de inheemse Hawaiiaanse Raad veiligheid garanderen voor de lancering. Daarnaast krijgt hij de kans op een ontmoeting met Tracy, de liefde van zijn leven die wegging, samen met haar man en twee kinderen.

Een militair schip is op zee op zoek naar een onbekende duikboot. De bemanning van het schip komt echter in de problemen wanneer zij oog in oog komen te staan met een reusachtige haai. Ze zullen nu alles op alles moeten zetten om zichzelf te beschermen en het monsterachtige beest te verslaan.