젊은 변호사 랜스는 죽마고우였던 톰의 장례식을 위해 텍사스의 작은 마을인 신본으로 향하고, 가는 도중 회상에 잠긴다. 예전의 신본은 리버티 밸런스라는 무법자 때문에 온 동네가 공포 그 자체였다. 신본에 도착한 랜스는 법으로 리버티를 응징하려고 하지만 무법자에게 법이 통할리 만무하다. 이 때 신본에서 리버티를 대적할 유일한 사람인 톰은 리버티에게 맞설 수 있는 방법은 오직 '총'뿐이라고 말한다. 랜스와 톰은 표면적으로 '법'과 '총'이라는 견해 차이를 보이는데 그 내면에는 할리라는 여인을 차지하고자 하는 마음이 있다. 그러는 사이 리버티의 만행은 갈수록 심해지고 최후의 시간이 다가온다.
존 챈스는 텍사스 변방 마을의 보안관으로, 그가 오기전 보안관 대리로 있던 듀드는 계속 술독에 빠져 정신을 못자리고 있는 중이다. 그가 사랑했던 여인이 행실이 나쁜 여자임을 알고 상심했기 때문이다. 자포자기 상태인 듀드는 조롱하며 죠버뎃이 동전을 타구에 던져넣는다. 그러자 듀드는 그 돈으로 술을 마시고자 자존심도 버린 채 타구 곁으로 간다. 이 광경을 보다 못한 챈스가 그 타구를 발로 걷어차 버린다. 순간 모욕을 당했다고 생각한 죠는 부하들을 시켜 챈스를 붙잡게 한 후 그를 난폭하게 구타한다. 게다가 말리던 구경꾼 하나를 죽여버린다. 얼마후 챈스는 듀드의 도움으로 간신히 죠를 체포한다. 며칠 내에 리오 브라보를 지나는 미연방재판소 집행관에게 죠를 넘길 작정이었던 것이다. 그러나 그때까지 죠를 붙잡아 놓는 것은 쉬운 일이 아니였는데...
1870년 서부의 작은 마을 헤이드리빌의 어느 일요일 아침, 세 명의 무법자들이 마을 역에서 서성거리며 시계를 본다. 이들의 보스 프랭크 밀러가 탄 기차가 12시 정오에 도착하는 것을 기다리고 있다. 이날은 바로 헤이들리빌 마을의 보안관 윌 케인이 보안관직을 은퇴하여 아름다운 신부 에이미와 결혼식을 올리고 마을을 떠나려하는 날인데, 5년 전 그에게 체포되어 투옥된 밀러가 복수를 하러오고 있는 중인 것이다. 이미 보안관직을 사임한 윌에게 더 이상의 책임은 없지만, 그는 밀러가 마을에 큰 피해를 줄 것을 알기에 고뇌에 빠지는데...
남북 전쟁 뒤의 서부는 새로운 삶을 꿈꾸며 모여드는 사람들로 인해 어수선하고 혼란스럽다. 전설적인 보안관 와이어트는 은퇴 후 흩어져 있던 두 형 버질, 모건과 함께 툼스톤에 정착한다. 그들은 새로운 사업을 하며 돈을 벌고자 하는 데 극심하게 혼란한 툼스톤 거리를 외면하지 못한 형 버질은 보안관직을 맡고 거리에서 총을 들고 다니지 못하게 한다. 이로 인해 그곳에서 이권을 갖고 있던 악당 링고 패거리와의 사이에 긴장감이 감돈다. 치과 의사에서 노름꾼으로 전락한 닥 할리데이는 와이어트와 각별한 사이인데 자신의 지병인 결핵을 치료하고자 툼스톤으로 오게 되고 와이어트 형제와 행동을 함께 한다. 그러던 어느 날 링고 패거리들이 와이어트 형제들을 습격한다는 소문이 돌고 드디어 OK목장에서 역사적인 결투가 벌어지게 되는데...
남북 전쟁이 북군의 승리로 끝이 날 무렵 미주리 주의 산골에서 아내와 아들을 데리고 평화롭게 살아가는 조시 웰즈에게 재앙이 닥친다. 북군의 끄나풀이 되어 강도질을 일삼는 테릴의 무리들이 조시의 집을 덮쳐 아들을 죽이고 아내를 겁탈한 후 역시 살해한다. 복수심에 불타는 조시는 싸늘한 킬러가 되어 남부군 잔당에 합류하는데 당시 리더였던 플레처가 배반을 하여 동료들을 모두 잃고 조시는 부상당한 제이미만 데리고 인디언 보호거주지로 향한다. 테릴은 조시 웰즈의 목에 거액의 현상금을 붙여 만나는 사람마다 조시 웰즈를 죽이려 든다. 이 와중에 제이미는 부상을 견디지 못하고 죽고 조시 혼자 인디언 구역에 은신한다. 조시는 그 곳에서 떠돌이 인디언 노인 와티를 만나 남부군 저항군이 아직 멕시코에 있다는 말을 듣고 그와 함께 멕시코로 향한다. 조시는 가는 도중 산타 리오라는 마을에서 인디언 코만치족과 무기 거래를 하는 도적 집단인 코만체로 무리들에게 강도를 당한 사라와 그녀의 딸 로라를 구해 사라의 죽은 아들의 집으로 온다. 한편 코만치족은 자신들이 거래하던 코만체로가 조시에게 죽음을 당하자 복수를 하려하는데 조시는 단신의 몸으로 그 부족을 찾아가 협상하는데...
1873년 형 모델 윈체스터 라이플은 서부를 평정한 명기로, 카우보이, 악당, 보안관, 병사, 인디언까지 모두가 탐내던 소총이다. 닷지 시의 와이어트 어프 보안관은 독립 100주년 기념 사격대회 우승 상품으로 바로 윈체스터 73을 내놓는다. 린 맥아담도 이 사격대회에 참가자로 등록하지만, 그의 목적은 상품보다 자신만큼 사격 실력이 대단한 총잡이를 찾아내는 것이다.
서부의 유명한 총잡이인 지미 링고는 가는데마다 멋모르는 젊은이들 때문에 늘 싸움에 휘말린다. 그러던 중 에디라는 청년을 죽이게 되고, 그의 세 형에게 쫓긴다. 그는 사랑하는 여인인 페기와 아들이 있는 마을로 가지만 페기는 그를 만나주려 하지 않고 그녀를 기다리며 설득하는 동안 에디의 형들은 그를 쫓아 마을까지 온다. 가까스로 그 형들은 따돌렸지만 그 마을의 망나니인 헌트가 뒤에서 총을 쏘는 바람에 지미 링고는 죽게 된다. 그는 죽으며 헌트에게 벌을 내리는 대신 자신처럼 유명인으로서 쫓기며 살게 하라고 당부한다.
자연 경관이 수려한 북부 캘리포니아 골짜기 시냇물에서 사금을 채취하는 사람들의 마을에 난데없이 말 탄 폭력배들이 들이닥쳐 행패를 부린 뒤 사라진다. 악덕 금광업자 러후드(Josh LaHood: 크리스 펜 분)가 채굴권을 소유한 영세 사금채취자들을 몰아내려고 한 짓이다. 헐 배럿(Hull Barret: 마이클 모라이어티 분)은 다른 사람들을 격려하며 러후드에게 저항하는데, 필요한 물건을 사러 마을로 내려간 헐은 러후드의 졸개들에게 잡혀 집단 폭행을 당한다. 그때 어디선가 나타난 남자(The Preacher: 클린트 이스트우드 분)가 러우드의 부하들을 때려눕힌다. 사람들은 그가 목사임을 알고 놀라는데, 모두 이 신비한 인물에게 존경심을 품게 된다. 그러던 중 헐이 꽤 큰 금덩이를 발견하고, 결국 러후드는 사금채취자 일인당 천 달러씩 준다며 모두 나가라면서 제안을 거절할 때에는 스탁번을 부르겠다며 협박한다.
총잡이인 엘 토포는 어린 아들과 함께 사막을 횡단하다, 산적들에 의해 온 주민이 몰살당한 마을에 당도한다. 산적 두목의 여인이었던 마라와 사랑에 빠진 엘 토포는 그녀의 요구대로 사막의 총잡이들과 차례로 승부를 벌인다. 그러나 승부 도중 부상을 당한 엘 토포는 사막에 버려진다. 혼수상태에 빠진 그의 몸은 깊은 동굴로 옮겨지고, 오랜 시간이 지난 다음 깨어난다. 그곳에서 만난 난쟁이 여인과 함께 다시 마을에 나간 엘 토포는 수도승이 된 아들과 조우하고, 그들의 운명은 비극으로 치달아가는데...
전설의 총잡이 J. B. 북스는 위암을 선고받고 두 달 남짓 남은 시한부 인생을 살고 있다. 그는 여관 주인 본드 로저와 그녀의 아들을 데리고 한 마을에서 방을 잡고 조용히 죽음을 기다리지만, 그의 존재는 순식간에 마을에 화제가 된다. 어느 날, 북스와 최후의 대결을 하기 위해 한 사내가 마을로 찾아오는데...
1890년대 와이오밍에서 실제로 일어난 사건을 배경으로 하고 있다. 보안관인 제임스는 부유한 목축업자들로부터 이주 노동자들을 보호하려 애쓰는 한편 엘라라는 여인을 사이에 두고 총잡이 네이트와 충돌한다. 개척지에서 부유한 지주들과 유럽 이주 노동자들 사이의 격렬한 충돌이 일어나면서 이들은 존슨 카운티 전쟁에서 적대적 진영으로 만난다. 적법한 절차에 따라 토지를 구매하고 농사를 짓기 위해 유럽 각지에서 몰려던 이민자들과 거대 농장을 소유하고 있던 거대 농장의 농장주들 사이의 갈등이 더욱 불거지게 되고 급기야 농장주는 자신의 가축을 훔쳤다는 등의 사소한 죄질의 이민자 150여명을 '합법적'으로 살해할 수 있는 권한을 대통령으로부터 얻어내고 50여명의 용병을 고용해 이주민 마을을 습격하게 되는데...
과거에 악명 높은 현상금 사냥꾼이었지만 지금은 보호구역 영토에서 밀렵이나 하며 살아가는 조 키드(클린트 이스트우드)는 세상의 일 따위는 관심 없어 보인다. 뉴멕시코 토지 분쟁으로 현지 멕시코인들과 미국인들의 소유권 다툼이 계속되는데, 멕시코인들의 땅에 미국인들이 들어와 허가를 받고 살았었지만 법원의 화재로 멕시코인들의 토지 소유에 관한 기록이 없어지자 미국인들이 땅의 소유권을 주장하고 나선 것이다. 양치기 출신의 루이스 차마는 땅을 되찾으려는 멕시코인들을 이끌며 분쟁을 일으키고 그를 잡기 위해 혈안이 된 프랭크 할랜(로버트 듀발)은 조를 고용한다. 루이스 차마를 쫓던 프랭크 할랜은 산 아래 교회에서 인질들을 잡고 루이스 차마와 대치하는 상황에 이른다. 무자비한 프랭크 할랜과 그의 부하들을 뒤로 하고 루이스 차마를 설득하러 간 조는 그를 돕기로 하고 프랭크와 대결을 벌이는데...