중동의 오만만 상공, 큰불이 타오르는것을 보고 출동한 미해군의 정찰대원인 헨리가 아랍인 게릴라가 탄 고속정을 발견하고 접근하다 돌연한 아랍 게릴라의 공격을 받고 격추되고 헨리의 승무원 3인은 포로로 잡혀 감금된다. 팬지니아주 노호크에 위치한 해군기지. 카렌대위를 중심으로 언제나 목숨을 걸고 덤벼드는 호킨스,항상 고약한 인상을 쓰고 있는 레아리, 흑인 그레함, 라모스, 데이슨, 레크샤등 7인의 용사들이 대원인 그레함의 결혼식에 참석하고 있을때 긴급 소집용 벨이 울린다.
곧 출동한 SEAL대원들은 아랍의 항구도시. 벤 사히토가 거느린 게릴라의 군대가 인질을 사살하고 있는
현장에 도착 인질구출작전에 들어가 치열한 격전이 시작되고, 창고 한구석에 미국제 최신무기 스팅거 미사일이 숨겨져 있는것을 발견하나 임무시간의 종료로 그곳을 탈출한다. 그러나 국방성 최고회의에서 스팅거 미사일 파괴에 관한 긴급명령이 시달되고, 특전대 네이비씰 대원들이 다시 출동하게 되는데…
