외계 크리 문명의 수도 할리, 캐롤 댄버스은 압도적인 능력을 가진 전사다. 그는 멘토 욘 로그로부터 힘을 통제하고 과거의 기억은 묻어야 한다는 가르침을 받고 있다. 그러던 어느 날, 변방 행성 토르파에서 스크럴 종족에게 붙잡혀 뇌를 스캔당한 캐롤은 과거 자신이 낯선 행성의 파일럿이었음을 알게 된다. 스크럴을 따돌리고 탈출하는 과정에서 공교롭게 C-53 행성, 즉 지구에 불시착한 캐롤. 우여곡절 끝에 쉴드 신참 요원 닉 퓨리에게 발견되어 팀을 이룬 그들은 지구로 향하는 더 큰 위협을 감지하고 힘을 합쳐 전쟁을 끝내야 하는데...
배경부터 성격까지 모든 것이 정반대인 두 명의 경찰, 인간 워드(윌 스미스)와 오크 자코비(조엘 에저튼)가 순찰 중 우연히 정체 모를 어둠의 세계를 발견하고 미래가 뒤바뀌는 평행세계를 경험하게 된다. 사사건건 부딪치는 이들은 이제 파트너가 되어 세상을 위험에 빠뜨릴 수 있는 신비의 매직완드(Magic Wand)를 지켜야만 한다.
클라렌스와 렐, 사촌지간인 둘은 착하고 성실하지만 세상 물정에는 그리 밝지 못하다. 어느 날 렐이 우연히 키우게 된 귀여운 고양이 키아누를 도둑맞게 된다. 소중한 키아누를 데려간 것이 갱단의 소행이었다는 것을 알게된 둘은 무자비한 킬러 행세를 하고 잃어버린 고양이를 되찾아오기로 한다. 그러나 키아누의 거부할 수 없는 치명적인 매력에 모두 흠뻑 취해 고양이 쟁탈전이 갱들의 전쟁으로 커지게 되는데…
평화주의자 벤(애론 존슨)과 용병 출신의 차갑고 거친 촌(테일러 키취)은 특A급의 마리화나를 재배, 판매하며 그들만의 유통망으로 사업을 벌이고 있다. 그들은 아름답고 매력적인 여자 오필리아(블레이크 라이블리)를 동시에 공유할 정도로 자유롭고 깊은 사이. 하지만 남미 최대 마약 조직의 무자비한 여자 보스 엘레나(셀마 헤이엑)와 그녀를 위해서라면 무슨 일이든 하는 잔인한 킬러 라도(베네치오 델 토로)가 두 사람의 대마초 재배방식을 요구하며 오필리아를 납치, 평화롭던 일상은 깨어져버리고 모든 것들이 겉잡을 수 없이 꼬인다. 벤과 촌은 그들의 여자 ‘오필리아’ 를 구출하기 위해 자신의 모든 것을 총동원하기 시작한다!
바니 로스(실베스터 스텔론)는 두려움도 모르고 찔러도 피 한 방울 나오지 않을 만큼 매정한 용병들의 리더로 그가 유일하게 애정을 갖고 있는 게 있다면 픽업트럭, 수상비행기, 그리고 우직한 용사들로 구성된 그의 팀이다. 전 영국특수부대 SAS 요원이자 칼날 달린 거라면 뭐든 잘 다루는 전문가인 리 크리스마스(제이슨 스태덤), 육탄전의 대가인 잉 양(이 연걸), 무기 전문가인 헤일 시저(테리 크루즈), 노련한 폭파전문가 톨 로드(랜디 커투어), 그리고 정밀 저격의 달인인 군나르 옌슨(돌프 룬드그렌) 등이다. 그러던 어느 날 미스터리 인물, 처치(브루스 윌리스)가 바니에게 아무도 수락하지 않을 만한 일을 권하고 바니와 그의 팀은 늘 해왔던 일처럼 새로운 임무에 착수한다. 바로 ‘빌레나’라는 작은 섬나라에서 살인을 일삼으며 독재자로 군림하고 있는 가자 장군(데이빗 자야스)을 축출하고 주민들을 죽음과 파괴로부터 구하는 것이다. 그러나 전직 CIA요원 제임스 몬로(에릭 로버츠)와 그의 수하 페인(스티브 오스틴)으로 인해 작전은 실패로 돌아가는데…
유전 소유권을 둘러싼 쿠테타로 내전에 휩싸인 나이지리아. 무차별 살육이 자행되는 광기의 현장에 외국인 철수작전을 위해 최정예 네이비씰 워터스(브루스 윌리스)가 이끄는 특수부대가 파견된다. 하지만 리나 켄드릭스 박사(모니카 벨루치)만 구출하면 끝날 줄 알았던 단순한 임무는 반정부군의 출현으로 예상치 못했던 위험과 직면하게 된다. 리나의 환자 중에 숨어있던 전대통령의 유일한 후계자를 노리는 반정부군의 추격이 점차 거세지는 가운데, 워터스 일행은 모든 것을 포기하고 즉각 철수하라는 상부의 최종통보를 받는다. 워터스와 리나 일행의 위치를 파악한 반정부군은 대규모 병력을 동원한 총공격을 감행하는데… 명령으로 주어진 임무만 수행하고 살아남을 것인가, 목숨을 걸고 자신이 선택한 임무를 수행할 것인가? 이제 워터스가 선택한 최후의 길은.
