전 후의 이탈리아의 어수선했던 정치적 경제적 상황 탓에 치안까지도 엉망이었는데 시실리의 분리 독립을 지지했던 줄리아노는 알게 모르게 정계나 경찰, 시민은 물론 마피아의 지지까지도 받고 있었다. 문제는 정국이 안정이 되어 가면서였다. 어수선한 시기에 정권 획득을 위해 줄리아노를 이용하였던 정계나 경찰 그리고 마피아에게까지도 줄리아노는 뜨거운 감자로 남게 된다. 더군다나 그의 비망록이 불씨가 될 수 있었다. 결국 그는 주변의 치열한 이해 조직 사이에서 외국으로 탈출까지도 의도하였으나 경찰 조직은 마피아를 협박하여 줄리아노의 측근들을 제거하기 시작한다. 그리고 최 측근이었던 가스페라 피치오타를 회유하여 줄리아노와 이간질을 시키고 결국 그의 손에 줄리아노는 은거지에서 사살 당한다. 이 사실을 숨기기 위해 격전 중에 사살된 것으로 만들기 위해 그의 시신은 마당으로 옮겨지게 되고 죽은 시신위로 기관총 세례까지 받게 되지만... 지리한 법정 공방 끝에 줄리아노의 일당들은 주범을 제외하고는 대부분 석방이 된다. 줄리아노를 사살한 친구 가스페라 피치오타는 감옥 안에서 독살 당하고 그와 공모하였던 마피아 일원도 몇 년 후 길거리에서 피살당한다.

CIA 요원 솔트(안젤리나 졸리)는 막 자수한 러시아 간첩을 심문하던 도중 도리어 이중첩자로 지목당하게 된다. 그의 증언에 따르면 구소련 시절 고도의 훈련을 받은 KGB 정예요원이 CIA에 침투해 있고 그 당사자가 솔트라는 것. 졸지에 그녀는 러시아 대통령과 미국 대통령을 암살할 위험인물로 낙인찍혀 버린다. 동료들의 의혹 속에 남편의 신변보호를 위해 탈출한 솔트는 그 동안 CIA 공작원으로서 익힌 모든 기술을 동원해 도주를 거듭한다. 그 과정에서 솔트를 중심으로 한 거대한 음모 역시 서서히 드러나는데...

테리와 엘렌은 근무 중 저지른 실수로 경찰서 잡무만 떠맡게 된다. 이들은 뉴욕의 수많은 범죄를 해결해 영웅으로 불리던 댄슨과 하이스미스 경찰콤비가 순직하자 그 자리를 차지하려 한다.

바니 로스(실베스터 스텔론)는 두려움도 모르고 찔러도 피 한 방울 나오지 않을 만큼 매정한 용병들의 리더로 그가 유일하게 애정을 갖고 있는 게 있다면 픽업트럭, 수상비행기, 그리고 우직한 용사들로 구성된 그의 팀이다. 전 영국특수부대 SAS 요원이자 칼날 달린 거라면 뭐든 잘 다루는 전문가인 리 크리스마스(제이슨 스태덤), 육탄전의 대가인 잉 양(이 연걸), 무기 전문가인 헤일 시저(테리 크루즈), 노련한 폭파전문가 톨 로드(랜디 커투어), 그리고 정밀 저격의 달인인 군나르 옌슨(돌프 룬드그렌) 등이다. 그러던 어느 날 미스터리 인물, 처치(브루스 윌리스)가 바니에게 아무도 수락하지 않을 만한 일을 권하고 바니와 그의 팀은 늘 해왔던 일처럼 새로운 임무에 착수한다. 바로 ‘빌레나’라는 작은 섬나라에서 살인을 일삼으며 독재자로 군림하고 있는 가자 장군(데이빗 자야스)을 축출하고 주민들을 죽음과 파괴로부터 구하는 것이다. 그러나 전직 CIA요원 제임스 몬로(에릭 로버츠)와 그의 수하 페인(스티브 오스틴)으로 인해 작전은 실패로 돌아가는데…

무기를 직접 제작해 타겟을 제거하는 노련한 암살요원 잭은 스웨덴에서 임무를 마치고 사진작가로 신분을 위장한 채 이탈리아로 향한다. 중세 분위기를 고스란히 간직한 이탈리아의 작은 마을에서 잭은 자신을 ‘아메리칸’이라 부르는 신부 베네데토를 만나게 된다. 모든 임무를 단독 처리하는 원칙을 철저히 지키며 홀로 지내왔던 잭은 어느 순간, 베네데토 신부와 우정을 쌓게 되고, 클라라라는 여인도 만나면서 임무에 대한 부담과 언제 들이닥칠지 모를 죽음에 대한 두려움에서 조금씩 자유로워진다. 평온한 일상도 잠시, 그 곳에서 미모의 암살요원 마틸드에게 새로운 무기를 제작해주라는 임무를 맡고, 초소형 권총 제작을 시작한 잭. 하지만, 언제부터인지 누군가 감시 중인 시선을 느끼면서, 자신이 타겟이 되었음을 직감한 그는 점점 더 거대한 위협 속에 빠져드는데.…

지긋지긋했던 결혼생활을 끝내고 각자 현상금 사냥꾼과 기자로서 새출발한 마일로와 니콜. 그러던 어느 날, 마일로 앞에 니콜이 새로운 모습으로 다시 나타난다. 다름아닌 거액의 현상금이 걸린 수배자로?! 가벼워진 주머니 사정에 고민하던 마일로는 결혼 생활의 악몽과 현상금을 떠올리며 미친 듯이 그녀를 쫓고, 자신을 추격하는 이가 마일로라는 것을 알게 된 니콜은 ‘잡히면 죽는다’는 일념으로 그를 따돌리기 위해 고군분투하는데…