남북 전쟁 뒤의 서부는 새로운 삶을 꿈꾸며 모여드는 사람들로 인해 어수선하고 혼란스럽다. 전설적인 보안관 와이어트는 은퇴 후 흩어져 있던 두 형 버질, 모건과 함께 툼스톤에 정착한다. 그들은 새로운 사업을 하며 돈을 벌고자 하는 데 극심하게 혼란한 툼스톤 거리를 외면하지 못한 형 버질은 보안관직을 맡고 거리에서 총을 들고 다니지 못하게 한다. 이로 인해 그곳에서 이권을 갖고 있던 악당 링고 패거리와의 사이에 긴장감이 감돈다. 치과 의사에서 노름꾼으로 전락한 닥 할리데이는 와이어트와 각별한 사이인데 자신의 지병인 결핵을 치료하고자 툼스톤으로 오게 되고 와이어트 형제와 행동을 함께 한다. 그러던 어느 날 링고 패거리들이 와이어트 형제들을 습격한다는 소문이 돌고 드디어 OK목장에서 역사적인 결투가 벌어지게 되는데...

남북 전쟁이 북군의 승리로 끝이 날 무렵 미주리 주의 산골에서 아내와 아들을 데리고 평화롭게 살아가는 조시 웰즈에게 재앙이 닥친다. 북군의 끄나풀이 되어 강도질을 일삼는 테릴의 무리들이 조시의 집을 덮쳐 아들을 죽이고 아내를 겁탈한 후 역시 살해한다. 복수심에 불타는 조시는 싸늘한 킬러가 되어 남부군 잔당에 합류하는데 당시 리더였던 플레처가 배반을 하여 동료들을 모두 잃고 조시는 부상당한 제이미만 데리고 인디언 보호거주지로 향한다. 테릴은 조시 웰즈의 목에 거액의 현상금을 붙여 만나는 사람마다 조시 웰즈를 죽이려 든다. 이 와중에 제이미는 부상을 견디지 못하고 죽고 조시 혼자 인디언 구역에 은신한다. 조시는 그 곳에서 떠돌이 인디언 노인 와티를 만나 남부군 저항군이 아직 멕시코에 있다는 말을 듣고 그와 함께 멕시코로 향한다. 조시는 가는 도중 산타 리오라는 마을에서 인디언 코만치족과 무기 거래를 하는 도적 집단인 코만체로 무리들에게 강도를 당한 사라와 그녀의 딸 로라를 구해 사라의 죽은 아들의 집으로 온다. 한편 코만치족은 자신들이 거래하던 코만체로가 조시에게 죽음을 당하자 복수를 하려하는데 조시는 단신의 몸으로 그 부족을 찾아가 협상하는데...

프레스코드 집안의 아들 제브는 어머니의 반대를 무릅 쓰고 북군에 지원한다. 그는 싸움터에서 남군의 탈주병을 알게 되지만 북군 사령관 샤만 장군은 탈주병이 저격하려 하기 때문에 부득이 대검으로 찌르고 마는데...

검의 달인 디에고는 여관에서 옛 친구 미겔와 재회한다. 미겔은 스페인 령 누오바 아라곤(Nuova Aragon)의 새로운 총독으로 임명 된 것, 그리고 그 땅의 사람들을 자신의 힘으로 돕고 싶다는 이상을 말한다. 디에고는 이상만 말하는 그에게 쓴 소리를 하지만 그날 밤 여인숙에 도적이 나타나 미겔은 목숨을 빼앗기고 맙니다. 디에고는 죽가 직전의 미겔에게 그의 이상을 인수 할 것을 맹세하지만, 그는 그것뿐만 아니라 “검으로 사람을 죽이지 않는다”는 것도 디에고에게 맹세하게 한다. 이렇게 디에고는 미겔의 이름을 빌려 Nuova Aragon 땅에 총독으로 부임 하지만 그 땅은 Huerta 대령이 이끄는 스페인 군에 의해 지배되고, 가난한 농민들은 부당하게 억압했다. 그 현상을 보고 분노에 가진 디에고는 정의의 영웅 ‘조로’가 되고 악한들을 퇴치 해 나가기 시작한다.

무자비한 갱단인 던컨 일당은 한 평화로운 나바호족 인디언 마을을 습격해 사람들을 죽이고 한 여자의 머리 가죽을 벗겨 간다. 처참하게 죽은 아내를 발견한 남편 조는 던컨에게 복수하기 위해 일당을 쫓아간다. 한편 에스페란자 마을에 도착한 던컨은 마을의사 린과 공모해 거액을 운반하는 기차를 털기로 한다. 하지만 조가 선수를 쳐서 기차를 먼저 훔친 귀 마을로 가서 던컨 일당으로부터 마을을 지켜주는 대신 돈을 요구하지만 마을 사람들은 인디언과의 거래를 꺼리며 조의 제안을 거절한다. 오랜 노력 끝에 의사의 부인이 주민들을 설득하고 조에게 던컨 일당 퇴치를 부탁한다. 함정에 빠진 조는 던컨 일당에게 생포돼 고문을 당하지만 다행히 구출되고 던컨과의 최후의 결판을 짓게 된다. 숨 막히는 결투 끝에 조는 던컨이 훔쳐간 아내의 목걸이를 되찾고 던컨에게 피의 복수를 한다.

중국 자금성. 청의 황제가 살고 있는 이곳에 복면을 쓴 자객들이 숨어든다. 이들이 노리는 것은 황제의 옥쇄. 대대로 옥쇄를 지켜온 무사는 전광석화같은 권법으로 자객들에 맞서지만, 숫적 열세와 기습적인 총격을 버티지 못하고 장렬히 전사한다. 목숨이 끊어지기 직전, 무사는 검은 상자 하나를 딸에게 건네며 오빠 장웨인에게 이것을 전해달라고 유언을 남긴다. 장웨인 그는 누구인가? 에서 사라진 청나라의 공주를 찾아 무작정 미국 서부로 떠났던 황실 근위병, 그곳에서 우여곡절끝에 보안관 자리에까지 올라 유유히 서부생활을 즐기는 쿵후의 달인이 바로 장웨인이다. 아버지의 부음을 접한 웨인은 곧 서부 생활을 정리하고, 전편에서 함께 활약을 펼쳤던 로이와 함께 아버지의 원수를 갚으러 런던으로 떠난다. 런던에는 그의 여동생 린이 한발 앞서 와있었다. 린의 말에 따르면 아버지를 죽인 자는 영국 황족인 라쓰본. 왕위 계승 서열 10번째인 라쓰본은 자신이 왕위에 오르려는 역심을 품고, 빅토리아 여왕을 포함하여 자기보다 윗 서열에 있는 황족들을 없애버릴 계획을 세우고 있었다. 이를 위해 손을 잡은 사람이 바로 자금성에서 쫓겨난 왕자 입. 역시 청 황제의 자리를 노리는 입은 9명의 황족을 살해해주는 대가로 자신의 손에 청나라 옥쇄를 쥐어달라는 조건을 걸었던 것이다.

귀족 집안의 우아한 미녀 사라(셀마 헤이엑)와 선머슴 같은 마리아(페넬로페 크루즈). 서로 비슷한 구석이라고는 찾아볼 수 없는 둘은 무자비한 악당에 맞서 은행을 털기 위해 어쩔 수 없이 손을 잡는다. 한참 모자라는 실력을 만회하기 위해 목숨을 건 험난한 특별 훈련(?)까지 받고, 본격적인 은행털이에 나선 매력적인 그녀들. 보통 강도들과는 사뭇 다른 귀엽고 섹시한 매력으로 무장하고서 생사고락을 같이 하며 둘은 단순한 파트너가 아닌 누구보다 가까운 친구가 되어간다. 연이은 은행강도에 그녀들은 현상수배 되고, 급기야 그녀들을 체포하기 위한 특별수사관까지 투입되는데… 그녀들의 은행털이는 계속 성공할 수 있을 것인가..

아니타(Anita Crown : 메리 스튜어트 매스터슨 분)는 술집의 매춘부이다. 하루는 대령이 그에게 찾아와 강제로 키스할 것을 요구한다. 반항하자 그는 총을 빼든다. 아래층에서 이 모습을 본 코디(Cody Zamora : 마들렌 스토우 분)는 총을 겨누고 대령에게 물러서라고 하나 대령은 말을 듣지 않는다. 친구를 위기에서 구출하기 위해 그녀는 할 수 없이 방아쇠를 당기고 이들을 배척하는 마을의 광신적 기독교도들에게 끌려가 교수형을 당할 위기에 놓인다. 여기에 3명의 여인들이 들이닥쳐 코디를 구출, 함께 도망친다. 그러나 이들은 키드 재릿(Kid Jarrett : 제임스 루소 분)의 은행 강도 사건에 휘말리고 아일린(Eileen Spenser : 앤디 맥도웰 분)은 여기서 잡힌다. 코디는 키드가 빼앗아간 돈을 찾으러 가고 릴리(Lilly Laronette : 드루 배리모어 분)와 아니타는 아일린 구출작전을 펼치나 실패한다. 하지만 유치장을 지키던 터키(William Tucker : 제임스 르그로스 분)가 아일린을 풀어주어 셋은 계속 도주하는데...