영화가 시작하면 우주공간을 비행하던 한 비행체가 지구에 무엇인가를 떨어뜨리고 날아간다. 인질 구출의 대가 더취 소령(Dutch: 아놀드 슈왈츠네거 분)이 CIA의 갑작스런 요청으로 중남미 정글 지대로 날아온다. 중앙아메리카에서 로비 활동을 하던 장관과 정부관료가 탄 비행기가 연락이 두절되어 CIA의 요청으로 더치 소령이 이끄는 정예부대가 적진에 파견된 것이다. 그는 필립 장군(General Phillips: R.G. 암스트롱 분)으로부터 현지의 대사와 그 수행원이 게릴라들에게 인질로 잡혀 있다는 설명을 듣는 한편 그곳 CIA의 요원으로 일하고 있는 옛 동료이자 완력의 라이벌이었던 딜론(Dillon: 칼 웨더스 분)을 만나, 재회의 기쁨을 나눈다.
