{1962년 케네디 대통령(President Kennedy)은 미래 전쟁이 소규모 특수요원들에 의한 테러전이 될 것으로 믿고 그에 대비하는 부대를 창설했다. 해상.항공.육상(sea-air-land)을 가릴 것이 없이 활약하는 이 전천후 부대를 가리켜 우리는 네이비 씰(NAVY SEALS)이라고 했다.}
중동 지중해의 상공, 불타는 유조선의 긴급 구조명령을 받고 출동한 미해군 정찰기가 돌연히 나타난 아랍 게릴라의 무장선에 의해 격추 당하고, 승무원들은 포로로 잡혀 감금된다. 버지니아주 노포크, 커랜 대위(Lt. James Curran: 마이클 빈 분)와 언제나 목숨 걸고 덤벼드는 다혈질의 호킨스(Lieutenant. J.G. Dale Hawkins: 찰리 쉰 분)를 포함한 씰 대원들은 동료 그레이엄(Chief Billy Graham: 데니스 헤이스버트 분)의 결혼식 진행 중에 긴급 호출 명령을 받는다. 곧 출동한 이들은 샤히드(Ben Shaheed: 니콜라스 카디 분)가 거느린 게릴라들이 인질을 사살하고 있는 현장에 도착, 인질 구출작전에 들어간다. 인질은 무사히 구하고, 창고 한 구석에서 미국제 휴대용 미사일 스팅거를 발견한다. 철수 시간에 쫓겨 할 수 없이 미사일을 폭파시키지 못한 채 돌아오는데.
