Tijdens hun huwelijksreis ontdekt een pasgetrouwd stel het wrak van een schip. Het oorlogsschip blijkt voor een fortuin aan drugs en juwelen te bevatten. Ze besluiten de schat boven water te halen. Daarbij komen ze terecht in het vaarwater van een bende nietsontziende drugsdealers.
Half de jaren '80. President Reagan en zijn Russische collega Gorbatchov plannen een top in IJsland met als doel de relatie tussen beide grootmachten te verbeteren. Net op dat moment botst een Russische nucleaire onderzeeër nabij de kust van Bermuda met een Amerikaanse duikboot. De Russen maken zich zorgen om de opgelopen averij en het niet meer onder controle hebben van de nucleaire wapens die zich aan boord bevinden. De Amerikanen vrezen de vernietiging van enkele grote Amerikaanse steden omwille van de defecte Russische atoomwapens en achten dat het ongelukkige voorval het moeizame vredesproces tussen Reagan en Gorbatchov des te meer op de helling zet. Beide kapiteins gaan echter niet meteen aankloppen bij hun president.
Nadat het presidentiële vliegtuig Air Force One neerstort tijdens een storm boven de Bermuda Driehoek, wordt de marine er op uit gestuurd om de ontsnappingscapsule met de president terug te vinden. Maar door de crash is een gigantisch monster ontwaakt op de bodem van de oceaan en het begint de vloot aan te vallen.
Drie vrienden Stu, Tommy en Gus gaan op hun jaarlijkse trip vissen. Ze charteren een boot en varen de zee op. Tijdens het vissen drijven ze ongemerkt een dikke mist in en als het weer helder wordt stuiten ze op een groot verloren gewaande HMS Queen of Scots. Stu, geobsedeerd door de verhalen over de Bermudadriehoek, besluit om aan boord te gaan op zoek naar schatten die zich misschien nog aan boord bevinden.
Een oceanisch observatiestation verkeert in wanhopige problemen nadat een plotselinge haaienaanval de zuurstoftoevoer verwoestte. Het begeleidende schip, een kustwachtkruiser en andere schepen in en rond de Bermudadriehoek worden ook aangevallen. De Amerikaanse marine stuurt een onderzeeër op onderzoek uit, maar al snel worden ook zij aangevallen.
