The USS Forrestal, an aircraft carrier stationed in the eastern Mediterranean Sea, receives a distress signal from a cargo ship under attack and engulfed in flames. A Navy SH-3 helicopter deployed for the rescue is tragically shot down by a gunboat, resulting in the capture of its aircrew. Meanwhile, a squad of Navy SEALs, including the skilled operatives Charlie Sheen, Michael Biehn, Dennis Haysbert, Rick Rossovich, Cyril O'Reilly, Bill Paxton, and Paul Sanchez, are unwinding from a bachelor party when they are abruptly summoned back to base to embark on a rescue mission.
As tensions rise in the Mediterranean, the terrorist leader Ben Shaheed, played by Nicholas Kadi, issues a chilling order for the execution of hostages, claiming one crew member's life instantly and brutalizing another. Just in time, the SEAL team arrives to halt any more executions. In a tense moment, Hawkins inadvertently reveals their location to the terrorists while encountering Shaheed, who deceitfully presents himself as an Egyptian sailor caught in the same predicament. While evacuating hostages, Hawkins and his teammate Graham locate a stash of Stinger missiles in a warehouse, but the mission directive mandates extraction.
Later, aboard the aircraft carrier, the team faces intense scrutiny from Naval Intelligence regarding their decision to abandon the missiles. Curran, portrayed by Michael Biehn, defends their actions, emphasizing their primary objective was to rescue the aircrew, criticizing Naval Intelligence's failure. Meanwhile, Hawkins struggles to cope with the emotional toll of their harrowing mission, seeking comfort in camaraderie but receiving only rebuke from Curran.
In a detailed discussion at the Pentagon, Shaheed is revealed to be part of a terrorist group responsible for various attacks, including the infamous Marine barracks bombing in Lebanon in 1983. The SEALs receive orders for a new mission, tracking the Stinger missiles, now believed to be on a merchant ship named the Latanya. They launch from the submerged USS Nyack but find nothing on board, leading to frustration over unreliable intelligence.
In pursuit of answers, Curran seeks the help of journalist Claire Varrens, whose investigation reveals crucial information. A flirtation brews as they spend time together discussing the implications of their missions, culminating in a turning point in both their personal and professional lives. Their bond intensifies as they grapple with the shadow of danger hanging over them.
New orders lead the SEALs back into action, this time to Beirut, where they encounter devastating losses, including the tragic death of Dane Bill Paxton. The SEALs discover the Stingers but not without cost, as Curran is severely injured during their chaotic escape from a bombed school building as Hawkins boldly disobeys orders to save him.
During a frantic retreat, the team faces relentless enemy fire, and as they narrowly evade capture, Hawkins's heroism shines through, enabling the team to destroy a pursuing armored vehicle. The stakes rise dangerously with the relentless pursuit of Shaheed, who tracks the SEALs to their watery escape. In a gripping underwater confrontation, Hawkins confronts his foe, ultimately eliminating the threat as the mission reaches its climax.
With the SEALs finally mission accomplished and their capture narrowly avoided, the designated submarine surfaces to recover them, bringing this heart-pounding narrative of bravery, sacrifice, and resilience to an intense conclusion.
