유전 소유권을 둘러싼 쿠테타로 내전에 휩싸인 나이지리아. 무차별 살육이 자행되는 광기의 현장에 외국인 철수작전을 위해 최정예 네이비씰 워터스(브루스 윌리스)가 이끄는 특수부대가 파견된다. 하지만 리나 켄드릭스 박사(모니카 벨루치)만 구출하면 끝날 줄 알았던 단순한 임무는 반정부군의 출현으로 예상치 못했던 위험과 직면하게 된다. 리나의 환자 중에 숨어있던 전대통령의 유일한 후계자를 노리는 반정부군의 추격이 점차 거세지는 가운데, 워터스 일행은 모든 것을 포기하고 즉각 철수하라는 상부의 최종통보를 받는다. 워터스와 리나 일행의 위치를 파악한 반정부군은 대규모 병력을 동원한 총공격을 감행하는데… 명령으로 주어진 임무만 수행하고 살아남을 것인가, 목숨을 걸고 자신이 선택한 임무를 수행할 것인가? 이제 워터스가 선택한 최후의 길은.

베를린 외곽지대에서 중대한 군비축소 회의가 열리고 있는가운데 서로 협정을 체결하려는 찰나 테러리스트들이 들이닥친다. 이에 미국측 참모가 탄 차가 폭발하고 총격전이 벌어진다. 죠니 갤러퍼 중사는 보안실패에 대한 문책을 받고, 다시 "팩케이지"-군법회의에 회부된 군인을 미국으로 호송하는 문책성 인사를 받게 된다. 갤러퍼와 그의 포로인 월터 행크는 미 대통령과 소련 연방 사무총장이 크리스마스 이브에 최초의 통제된 핵 실험장소인 시카고에서 만나 냉전을 종식시킬 핵 협정을 맺는 것을 축하하는 날이 다가오는데...