거대 광물산업의 용병으로 고용된 전직 특수부대원 ‘짐 테리어’(숀 펜)는 비밀 작전의 설계자 ‘펠릭스’(하비에르 바르뎀)로부터 콩고민주공화국 광업부 장관을 암살하라는 지령을 받는다. 미션 성공 후 8년 간 자취를 감춘 채 NGO활동으로 과거를 속죄하며 살던 짐은 어느 날 괴한의 습격을 당한다. 직감적으로 이것이 과거 비밀 작전과 연관이 있음을 알아챈 그는 펠릭스를 찾아간다. 그리고 그가 사랑했던 연인 ‘애니’(자스민 트린카)가 펠릭스의 아내가 된 모습을 보고 충격에 빠진다. 또한 함께 작전에 임했던 동료들이 모두 죽었다는 사실을 알게 된 그는 자신을 쫓는 배후를 찾아 나선다. 한편, 비밀 작전을 파헤치던 인터폴 ‘재키 반스’(이드리스 엘바)는 짐의 존재를 알게 되고, 비밀 조직 역시 짐을 제거하기 위해 애니를 납치하는데…
