어느 흐린날 아침, 작가 지망생 조셉 터너는 맨하탄 거리에 있는 미국문학역사협회에 출근한다. 그러나 실제로 미국문학역사협회는 외부 모양일 뿐 실제 그곳은 CIA이다. 어느날 조셉이 점심을 사러 간 사이 정체불명의 무리들이 사무실을 습격, 하던 전 직원이 사살하는 일이 발생한다.신변의 위협을 느낀 조셉은 사건을 보고하기 위해 상사를 만나던 중 총격을 받는다. 자신을 죽이려는 자들이 CIA의 조직원들이라는 사실을 알아챈 조셉은 아무도 믿을 수 없게 되자 여류사진사 캐시를 납치해 가까스로 위기를 모면하는데...

텍사스의 한 마을, 술집을 운영하는 마티에게 사립탐정 비저가 찾아와 그의 아내 애비와 종업원 레이가 불륜을 저지르고 있다고 알려준다. 마티는 레이를 해고하고 애비를 추궁하지만 오히려 역반하장의 그들의 모습에 분노하게 되고 비저에게 청부살인을 의뢰한다. 그러나 딴 곳에 마음을 품은 비저는 해서는 안 될 선택을 하게 되고 모두를 파극으로 밀어넣게 되는데...

1979년 10월 26일, 중앙정보부장 김규평이 대한민국 대통령을 암살한다. 이 사건의 40일전, 미국에서는 전 중앙정보부장 박용각이 청문회를 통해 전 세계에 정권의 실체를 고발하며 파란을 일으킨다. 혁명 동지의 배신으로 발칵 뒤집힌 청와대가 박용각의 처리를 명하자 김규평은 원만한 수습을 위해 직접 박용각을 만나 회유한다. 상황은 일단락되는 듯 보였지만 김규평은 맹목적인 충성으로 폭주하는 경호실장 곽상천과 2인자 경쟁을 벌이는 한편 실체를 가늠하기 힘든 대통령의 비밀조직에 압박을 느끼며 점차 불안에 휩싸인다.

1962년 10월 16일, 쿠바 상공을 비행하던 미국의 U-2정찰기에 소련이 쿠바에 미사일을 수송하고 있는 모습이 포착된다. 이것은 워싱턴을 포함한 미국의 남서부를 단 5초 안에 초토화시킬 수 있는 중거리 핵탄두 미사일. 존 F. 케네디 대통령(브루스 그린우드)은 '쿠바를 해상 격리 조치(봉쇄)하기로 결정했다'고 발표한다. 이제 13일 동안 일촉즉발의 위기가 시작된다.

귀엽지만 4차원인 치사토와 마히로는 사실 프로페셔널 킬러. 밀린 공과금을 내려고 은행에 들렸던 두 사람은 실수로 은행강도를 잡게 되고 킬러 조직으로부터 근신 처분을 받게 된다. 신진 조직의 2인조 남자 킬러들은 유명해진 그녀들을 제거하여 전문 킬러의 명성을 얻으려고 하는데…

갑자기 전 세계의 뛰어난 외모와 운동신경을 가진 여자아이들이 전염병처럼 사라져 간다. CIA는 이 사건을 수사하지만 곧 미궁에 빠지고 만다. 이 납치의 배후에는 여자아이들을 전문 암살범으로 훈련시키려는 마담 M이 숨어 있다. 그로부터 6년 후... 위치 추적이 불가능한 감옥 같은 곳에서 철저한 감시 속에 체력 훈련과 테러교육을 받아오던 아이들은 가장 강한 자만이 살아 남을 수 있는 프로그램에 투여되고 살아남기 위해 친구마저 죽음으로 몰아야하는 살인 병기로 키워진다. 프로그램에 살아남은 아이들은 마지막 시험 무대에 오른다. 사방이 가로막힌 철창 속에서 벌이는 죽음의 서바이벌 게임. 결국, 샬린(매기 큐), 캣(안아), 질(이행지)만이 살아남아 세계 최고의 암살자가 된다. 그리고 이들은 스페인과 필리핀, 홍콩 등지에서 각종 테러에 투입되고 마지막으로 홍콩에서 한 남자를 살인하라는 임무를 맡고 작전에 투입된다. 그러나 샬린은 그곳에서 오래 전 헤어진 엄마를 만나면서 충격을 받고, 이로 인해 CIA요원 잭(오언조)과 마주친다. 잭은 샬린의 과거를 되찾아 주고, 마담M을 제거하겠다고 약속하는데...

영국 빈민가에서 생활하던 전과자 윌슨은 딸 제니퍼가 미국에서 의문사했다는 소식을 접하고 LA로 향한다. 그곳에서 딸과 친분이 있었던 로엘이라는 남자의 도움을 받아 딸의 흔적을 추적해간다. 그러던 과정에 딸이 부유한 음반제작자이자 마약 암거래상이기도 한 테리 발렌타인과 치정관계로 얽혀 있었다는 사실을 알게 된다. 윌슨은 직감적으로 테리에 의해 딸이 살해당했을 것임을 알게 되고, 보복에 나서게 된다.

세련되고 당찬 미모의 호텔리어 리사는 마이애미행 야간 비행기에 탑승한다. 그녀는 공항 로비에서 만났던 매력적인 남자 잭슨이 옆좌석임을 알게 되고, 반복되는 우연에 묘한 설레임을 느낀다. 그러나 비행기가 이륙하자, 따뜻하고 유머러스하던 잭슨은 갑작스레 돌변하여 정체를 드러내고 그녀의 목을 조여오기 시작한다. 3만 피트 상공의 야간 비행기 안에서 이미 그녀의 모든 것을 알고 있는 낯선 남자로부터, 그녀는 도망칠 수도, 누군가에게 도움을 요청할 수도 없다.

그들도 세상을 구한다! 비밀 첩보국 ‘컨트롤’과 세계 정복 야욕을 가진 범죄 조직 ‘카오스’가 대립하고 있는 이 때, 언제든 현장에 투입될 준비가 되어있는 컨트롤 요원 ‘맥스웰 스마트(스티브 카렐)’가 있었다. 때마침 컨트롤 본부가 공격을 받고 요원들의 신분이 위태로워지자, 컨트롤 국장(알란 아킨)은 특단의 조치로 열성 내근요원 맥스웰 스마트를 현장 특수요원으로 승진시킨다. 다만 아주 사소한 문제라면, 사상 최고이자 최악의 임무라는 이 중대한 임무가 맥스웰 스마트의 첫 임무라는 것뿐. 2인자의 거침없는 무한도전!! 꿈에도 그리던 현장요원이 된 스마트는 첩보계의 슈퍼 스타 ‘에이전트 23(드웨인 존슨)’의 곁에서 뛰길 고대하지만 그의 파트너는 다름아닌 유일하게 신분이 폭로되지 않은 ‘에이전트 99(앤 해서웨이)’. 그녀는 성형수술로 거듭난 사랑스러운 외모와는 달리 살인적인 옆차기를 구사하는 베테랑 현장요원이었다. 현장경험은 전무, 하지만 준비된 요원인 스마트는 '똑똑함'을 무기로 작전에 나서는데…. 세상을 구하기 위해 나선 2인자의 거침 없는 무한도전은 지금부터 시작이다!

월남전의 경험도 있고 미공군의 비밀부대에서 비행기 조종 훈련을 받았던 미첼 갠트(Major Mitchell Gant: 클린트 이스트우드 분)는 어느날 엄청난 지령을 받는다. 그것은 영국 비밀 첩보국의 정보에 의하면 소련이 대단한 성능을 갖춘 최신 전투기 미그 31을 완성하여 시험 비행을 한다는 것이다. '파이어폭스'라는 이름의 이 미래형 전투기는 마하 6에 레이더에 포착되지 않으며 조종사의 생각대로 움직이는 사고 유도병기 장치 컴퓨터를 정착하고 있는데, 나토 측이 이것에 대항하는 전투기를 만드는 데는 최저 10년 이상을 걸려야 하므로 해결 방법은 그 전투기 자체를 훔쳐오는 것이다. 영국의 헤로인 거래업자로 위장해 모스크바에 도착한 갠트는 그림자처럼 따르는 소련의 감시 요원을 따돌리고, 파이어폭스를 설계한 과학자의 도움으로 전투기의 성능과 그가 변장해햐 하는 그레고리 체코프 대위의 특징을 배운다. 한편 모스크바에서는 감시요원에 의해 갠트의 정체를 알게 되나, 이미 갠트는 파이어폭스를 몰고 미국으로 오고 있었다.

니콜라이(Nikolai : 돌프 룬드그렌 분)는 아프리카의 몸바카지도자 선대타를 제거하는 작전에 투입된다. 니콜라이는 선대타의 환심을 사기 위해 선대타의 친구 칼룬다(Kallunda : 알 화이트 분)를 구출해내지만 선대타는 니콜라이를 의심한다.

교통방송 기자 겸 헬기 조종사인 빌리는 저공 비행 때문에 조종사 자격정치처분을 받고 실직하게 된다. '에어 아메리카'란 항공사에서는 그에게 찾아와 대만의 조종사 자격증과 고액의 급여를 주며 스카웃 하려한다. 라오스에서 근무해야 한다는 게 맘에 안 들었지만, 빌리는 이에 응하고 라오스로 가게 된다. 그의 임무는 식량을 공급하고 피난민을 옮기는 것. 그러나 미국에선 그들의 존재조차 모르고 있는데...

‘페어베일’이라는 조용하고 작은 마을에서 세 남자가 이름 모를 괴한의 총에 맞아 사망하는 살인사건이 발생한다. ‘스위트 버지니아’라는 모텔을 운영하는 과거 로데오 스타 ‘샘’. 어느 날, 모텔의 투숙객으로 들어온 ‘엘우드’. 살인사건으로 남편을 잃고 한 순간에 미망인이 된 ‘버니’와 ‘라일라’. 오랜 내연 관계였던 ‘샘’과 ‘버니’는 이번 사건으로 괴로워하고 남편을 죽이고 돈을 챙기려 살인청부업자 ‘엘우드’를 고용했던 ‘라일라’는 일이 틀어져 돈을 줄 수 없게 되자 ‘엘우드’의 협박을 받게 된다. 점점 목을 조여오는 ‘엘우드’의 압박에 ‘라일라’는 또 다른 거래를 제안하며 ‘버니’를 이용하려 한다. ‘페어베일 바 살인사건’을 둘러싼 네 사람의 관계, 그리고 위험한 거래 속에서 상황은 더욱 극단적으로 흘러가는데…

고등학교 졸업을 하고 공군사관학교에 지원을 했다가 떨어진 18세의 청년 더그(Doug Masters: 제이슨 게드릭 분)는 훈련 중 아랍군에게 인질로 잡힌 아버지, 테드 매스터즈 대령(Ted: 팀 토머슨 분)을 구하기 위해 적지에 뛰어들기로 결심한다. 더그는 채피 대령(Chappy: 루이스 고셋 주니어 분)을 찾아가서 독수리 클럽애들이 모아온 정보망과, 평소에 수업을 빼먹으며 틈틈히 익혀둔 비행실력을 선보이며 구출 작전 계획을 부탁한다. 처음에는 시큰둥하던 채피 대령은 테드 대령에게 3일후 처령이란 판결이 내려지자, 더그와 함께 직접 적지에 뛰어들 것을 결심한다. 적지로 향하던 중, 적군측의 눈에 띄어 공격을 받은 채피 대령은 자신에게 불상사가 일어날 경우를 대비해서 미리 상황별로 지시를 녹음해 둔 테이프를 틀을 것을 마지막으로 명령하고 추락하고 만다. 녹음된 채피대령의 지시를 들으며 적지 한가운데로 들어가 아버지를 극적으로 구출해서 무사히 귀환한 더그는 뜻밖에도 채피대령의 환영을 받는다. 지중해에 추락한 것을 지나가던 이집트 어선이 구해준 것. 이들은 국가보안법 위반으로 군법재판에 회부되지만 정상을 참작하여, 이번 작전에 대해 침묵을 지킨다는 것을 전제로 조건부석방이 내려진다.

게임 프로그래머 맷은 신작 발표를 위해 뉴멕시코로 향한다. 근데 눈을 떠보니 진짜 멕시코의 아카풀코에 불시착한다. 느닷없이 나타난 갱단이 ‘물건’을 달라고 위협하는 순간 CIA 요원 아드리아나의 도움으로 위기를 넘기지만 경찰, CIA, FBI 및 갱단에게 번갈아 가며 쫓긴다. 정체도 모르는 ‘물건＇ 때문에 졸지에 타겟이 된 후 잠재된 액션 본능이 훅~깨어나는데…

2017년, 그들만의 무한 액션 바이블 태국의 방콕. 범죄자들을 상대로 사건을 조사 중이던 CIA 요원 제이크와 썬티는 그만 신분을 노출시키게 되고 한바탕 총격전을 벌이게 된다. 하지만 적들과 대치 중에 썬티는 실수로 한 아이의 엄마를 죽이게 되고, 도움을 청하던 썬티를 노린 범인을 제이크가 사살해 썬티의 목숨을 구한다. 10년 후, 어느 대저택. 삼엄한 경비를 뚫고 한 거구의 남자가 사뿐히 지붕을 옮겨 다닌다. 조용히 유리문을 뚫고 들어간 제이크는 서재에서 컴퓨터 칩을 빼내고 냉장고에서 음료수를 꺼내 마신 뒤 유유히 빠져나온다. 10년 전 사건 이후 CIA를 그만두고 프로젝트성 임무를 수행하는 제이크는 일을 마치고 돌아와 방콕으로 여행을 떠난 딸 제시카와 통화를 한다. 하지만 다음날 아침, 딸이 방콕의 테러집단에 의해 납치되었다는 사실을 알게 되고, 그는 홀로 태국을 향한다. 아내가 죽은 후 유일한 삶의 이유였던 딸을 되찾기 위해 10년 전 아픔이 있는 태국으로 향한 제이크. 그는 그곳에서 홀로 사건을 조사하던 중 아부 카라프라는 조직이 개입되어 있음을 알게 된다. 자신들의 동료를 석방시키기 위한 그들의 납치 행각을 알아낸 제이크는 아부 카라프의 우두머리를 찾기 시작하고, 그 과정에서 옛 동료였던 썬티를 다시 만나게 된다. 무고한 생명을 죽인 뒤 종교에 귀의했던 썬티는 생명의 은인인 제이크를 돕기 위해 적극적으로 나선다. 한편, 제이크는 CIA 시절 자신의 정보원이었던 피치를 찾아가지만 뭔가 꺼림직한 느낌만 받게 된다. 조금씩 정보를 수집하던 제이크와 썬티는 결국 적의 근거지를 확보하고, 단 둘이서 그곳을 습격하기로 한다. 수백명의 적들이 총알을 퍼붓는 가운데 제이크와 썬티는 딸 제시카와 그녀의 친구를 무사히 구출하고, 제이크는 적의 우두머리와 마지막 대결을 펼치기 위해 다시 적진으로 향한다.

가정법률 변호사 케이트 맥퀸은 조깅을 하며 사무실로 오던 도중 총격을 받는다. 케이트는 오발탄이라 생각하고 가벼운 마음으로 경찰서에서 진술을 마치고 귀가한다. 강력계 담당형사 맥스 컥패트릭은 그녀의 진술 뒤에 사인이 없는 것을 알고는 그녀의 집을 찾아가는데, 그가 도착하는 순간 그녀의 집은 폭탄 테러에 의해 화염에 휩싸인다.맥스는 암살자들과 총격전 끝에 케이트를 무사히 구출하고, 이 사건이 단순하지만은 않다는 것을 깨닫고 그녀를 보호하기로 한다. 전 KGB 요원 캐삭은 과거 자기가 관여했던 수십억 달러의 돈을 빼내기 위해 작업을 진행시킨다. 그가 심혈을 기울여 만든 낡은 배에는 첨단장비로 무장돼 있고 이 배의 소송대리인인 케이트를 죽이기 위해 갖은 방법을 동원하는데....

사막의 일개국가가 전세계 장악의 야욕을 품고 테러 행위를 시작한다. 그들의 전투수행 능력은 가히 가공할만한 것. 미국은 소련과 함께 연합 전선을 펴게되고 제공권을 장악키 위해 사막의 전선에융단 폭격이 시작된다. 지상군의 교전도 시작되고 전세는 예측할 수 없는 오리무중 사상 최악.