1913년 멕시코. 범죄를 일삼는 8명의 악당들은 그들을 추적하는 인간 사냥꾼들에게 포위된다. 무고한 사람들까지 죽음을 당할 정도의 격렬한 총격전 끝에 악당 5명은 끝내 추격의 올가미를 빠져 나간다. 리더인 파이크 비숍, 충성스런 더치, 불만투성이의 소치 형제와 이들의 앙숙인 멕시코 출신의 앤젤. 여기에 왕년에 총잡이로 이름을 떨치던 시키즈까지 가세해 여섯명이 된 일행은 추격자들의 끈질긴 추격을 역시 끈질기게 피해간다. 이들 일행에게 악당 두목 아파치는 무기를 수송하는 기차를 털라고 사주를 한다. 와일드 번치 일당이 감행한 이 작전은 성공을 거두지만 아파치는 앤젤을 인질로 잡는다. 무기를 인도하는 과정에서 앤젤이 무기를 빼돌렸다는 것이다. 파이크를 비롯한 나머지 와일드 번치 일당은 동료 앤젤을 구하기 위해 결과가 뻔한 싸움을 감행한다.

정신이 오락가락한 80대 노파가 사는 조용한 집에 마커스가 방을 구하기 위해 찾아온다. 악기 연주 연습을 하는 사람이라고 소개하지만 실제로는 현금수송차량을 털 계획을 세우고 있는 악당이다. 각자 악기가방을 들고 모인 5인조 강도들은 교묘한 수법으로 현금수송차를 털고 그 돈가방을 할머니를 이용해 그 집으로 옮기는데 성공한다. 그들의 강도짓은 완전범죄로 보이는 듯 하지만 돈가방을 갖고 떠나려 하자 의외의 사건이 벌어지고 이들은 장애물이 되는 할머니를 살해하고 떠날 계획을 세우는데...

과거에 악명 높은 현상금 사냥꾼이었지만 지금은 보호구역 영토에서 밀렵이나 하며 살아가는 조 키드(클린트 이스트우드)는 세상의 일 따위는 관심 없어 보인다. 뉴멕시코 토지 분쟁으로 현지 멕시코인들과 미국인들의 소유권 다툼이 계속되는데, 멕시코인들의 땅에 미국인들이 들어와 허가를 받고 살았었지만 법원의 화재로 멕시코인들의 토지 소유에 관한 기록이 없어지자 미국인들이 땅의 소유권을 주장하고 나선 것이다. 양치기 출신의 루이스 차마는 땅을 되찾으려는 멕시코인들을 이끌며 분쟁을 일으키고 그를 잡기 위해 혈안이 된 프랭크 할랜(로버트 듀발)은 조를 고용한다. 루이스 차마를 쫓던 프랭크 할랜은 산 아래 교회에서 인질들을 잡고 루이스 차마와 대치하는 상황에 이른다. 무자비한 프랭크 할랜과 그의 부하들을 뒤로 하고 루이스 차마를 설득하러 간 조는 그를 돕기로 하고 프랭크와 대결을 벌이는데...

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

연방정부의 정보국 비밀요원으로서 매력있고 위트 넘치는 제임스 웨스트(James T. West: 윌 스미스 분)와 변장과 발명에 관한한 불가능이 없는 대가 중의 대가이자 연방정부 정보국 비밀요원인 아티머스 고든(Artemus Gordon: 케빈 클라인 분)은 악마처럼 사악한 천재인 닥터 알리스 러브리스(Dr. Arliss Loveless: 케네스 브래너 분)을 체포하기 위하여 급파된다. 닥터 러브리스는 ‘타란튤라(Tarantula: 남 이탈리아의 Taranto 지방에 서식하는 독거미)’라 불리는 거대한 전투용 장갑차를 이용하여 미합중국 대통령을 암살하려는 음모를 꾸미고 있다. 웨스트와 고든은 처음엔 라이벌 의식에 사로잡혀 일을 그르치기 일쑤다. 그러나 절대절명의 위기에 맞서고부턴 서로를 누구보다 신뢰하며 각자의 재능과 장기를 발휘하는 환상의 투톱으로 변신한다. 한편 신비롭고 뛰어난 미모와 매력을 지닌 엔터테이너 리타 에스코바가 러브리스 사냥에 나선 두 요원들로부터 환심을 사기 위해 설치기 시작하면서 일이 점차 꼬이기 시작한다. 게다가 미스이스트, 아마조니아(Amazonia: 프레데리크 반 더 월 분), 뮤니타(Munitia: 무세타 반더 분), 그리고 미스 리펜라이더(Lippenreider: 소피아 엔그 분)의 존재 또한 웨스트와 고든의 운명에 악재로 작용하게 된다.