1873년 형 모델 윈체스터 라이플은 서부를 평정한 명기로, 카우보이, 악당, 보안관, 병사, 인디언까지 모두가 탐내던 소총이다. 닷지 시의 와이어트 어프 보안관은 독립 100주년 기념 사격대회 우승 상품으로 바로 윈체스터 73을 내놓는다. 린 맥아담도 이 사격대회에 참가자로 등록하지만, 그의 목적은 상품보다 자신만큼 사격 실력이 대단한 총잡이를 찾아내는 것이다.
4년동안 기차가 한번도 서지 않았던 마을에 한 남자가 도착한다. 한쪽 팔은 주머니에 감춘 채, 어떤 사람을 찾는 맥크레디. 스미스를 비롯한 마을 사람들은 맥크레디를 경계하고, 맥크레디의 일거수일투족을 감시한다. 맥크레디가 찾는 것은 무엇이고, 마을 사람들이 두려워하는 것의 정체가 점점 드러나는데...
멕시코 국경지대. 각각 미국인인 웬체스터 잭과 멕시코인인 H.로드리게스를 우두머리로 한 두 라이벌 갱단은 장고라는 총잡이의 출현에 놀란다. 그는 노마라는 여인을 데리고 막 그곳에 도착했는데 사랑하는 아내의 죽음에 복수를 하기 위해 윈체스터 패거리들을 거의 일망타진한다. 그리고 나선 로드리게스 일당과 총과 금을 두고 결전을 펼친다.
1930년대, 다양한 인종이 뒤엉키고 총칼이 난무하는 무법천지 만주에서 각자 다른 방식으로 격동기를 살아가는 조선의 풍운아, 세 명의 남자가 운명처럼 맞닥뜨린다. 돈 되는 건 뭐든 사냥하는 현상금 사냥꾼 박도원, 최고가 아니면 참을 수 없는 마적단 두목 박창이, 잡초 같은 생명력의 독고다이 열차털이범 윤태구. 이들은 서로의 정체를 모르는 채 태구가 열차를 털다 발견한 지도를 차지하기 위해 대륙을 누비는 추격전을 펼친다. 정체 불명의 지도 한 장을 둘러 싼 엇갈리는 추측 속에 일본군, 마적단까지 이들의 레이스에 가담하게 되는데...
자연 경관이 수려한 북부 캘리포니아 골짜기 시냇물에서 사금을 채취하는 사람들의 마을에 난데없이 말 탄 폭력배들이 들이닥쳐 행패를 부린 뒤 사라진다. 악덕 금광업자 러후드(Josh LaHood: 크리스 펜 분)가 채굴권을 소유한 영세 사금채취자들을 몰아내려고 한 짓이다. 헐 배럿(Hull Barret: 마이클 모라이어티 분)은 다른 사람들을 격려하며 러후드에게 저항하는데, 필요한 물건을 사러 마을로 내려간 헐은 러후드의 졸개들에게 잡혀 집단 폭행을 당한다. 그때 어디선가 나타난 남자(The Preacher: 클린트 이스트우드 분)가 러우드의 부하들을 때려눕힌다. 사람들은 그가 목사임을 알고 놀라는데, 모두 이 신비한 인물에게 존경심을 품게 된다. 그러던 중 헐이 꽤 큰 금덩이를 발견하고, 결국 러후드는 사금채취자 일인당 천 달러씩 준다며 모두 나가라면서 제안을 거절할 때에는 스탁번을 부르겠다며 협박한다.
윌 앤더슨(존 웨인)은 아내와 함께 목장을 운영하는 60세 노인이다. 월동준비를 위해서 수백마리의 소떼를 몰고 먼 거리를 이동해야 하는데 소몰이를 해야 할 일꾼들이 모두 금광소문에 혹 해서 떠나버리자 결국 그는 고육지책으로 15살 이하의 어린 학생들을 훈련시켜서 긴 소몰이 여정을 떠나게 된다. 11명의 소년과 60세의 노인, 그리고 요리사로 채용한 흑인 나이틀링거 이렇게 13명의 일행이 소떼를 몰고 출발하고 밤낮으로 이동하는 강행군을 펼치게 된다. 소년들은 앤더슨의 강압적인 강행군에 처음에는 반발하지만 점점 그를 이해하게 된다. 하지만 그들이 출발할 때부터 뒤를 따라온 10여명의 일행들이 있었는데 막 감옥에서 막 출옥한 긴 머리의 악당(브루스 던)과 일당들이다. 그들은 앤더슨의 소떼를 노리고 뒤를 쫓아온 것이었다.결국 소떼들을 노린 악당들에 의하여 앤더슨은 처참하게 죽임을 당하게 되고, 이제 남은 아이들이 앤더슨의 복수를 위해 뜻을 모은다 그리고 악당들을 처치하고 소떼를 다시 찾는다.
남북전쟁이 끝나고 고향으로 돌아가기 위해 조지아 호를 건너던 페니는 호수 깊은 곳 황무지를 개간하고 그곳에 가정을 꾸린다. 세월은 흐르고 페니에겐 동물을 사랑하는 12살 된 아들 조디와 어린 세 아이를 잃은 후 마음의 문을 닫고 사는 아내가 있다. 한편, 페니에게 속아 자신의 총을 쓸모 없는 개와 바꾼 일로 화가 난 포레스터 형제들은 페니의 돼지들을 훔쳐간다. 돼지를 찾으러 가던 중 페니는 독사에 물리고 사슴을 죽여 심장을 꺼내 물린 부위를 막는다. 페니는 가까스로 살아나고 죽은 사슴에게 새끼가 있는 걸 본 조디는 아기 사슴을 기르겠다고 조른다.
포트 스미스시 법원 소속의 루스터 콕번(Rooster Cogburn: 존 웨인 분) 보안관은 악당들을 토벌하는데 있어 타의 추종을 불허하는 뛰어난 실력을 발휘한다. 그러나 반항하는 악당들을 가차없이 처분하는 바람에 법원의 파커 판사(Judge Parker: 존 맥킨티어 분)는 루스터의 보안관의 자격을 박탈한다. 그러던 어느 날, 호크(Hawk: 리차드 조단 분) 일당이 폭약과 무기를 호송하던 군대의 마차를 탈취하여 은행을 털려는 계획을 세우고 있다는 소식을 듣고 파커 판사는 루스터를 다시 보안관에 임명하고 호크 일당을 잡아오도록 한다. 한편 호크 일당은 정착민 마을인 포트 루비 마을로 들어가서 마을의 굿나잇 목사(Rev.Goodnight: 존 로머 분)를 비롯한 선량한 인디언들을 모두 살해한다. 루스터는 목사의 딸인 율라(Eula: 캐서린 헵번 분)와 살아남은 인디언 소년인 울프(Wolf: 리차드 로맨시코 분)를 만나 안전한 곳으로 대피시키려고 한다. 그러나 두 사람은 루스터의 만류에도 불구하고 루스터를 도와서 악당을 잡겠다고 따라나선다.
17세기 말 영국에서 온 아름다운 헤스터 프린은 청교도주의자가 지배세력인 식민지 사회 보스턴의 작은 마을에 도착한다. 훌륭한 가문에서 태어났지만 가난한 그녀는 아버지에 의해 부유하고 늙은 의사 로저 프린과 결혼하게 되나 남편은 그녀를 사랑하지 않는다. 그러나 남편이 갑자기 습격한 인디언들에게 납치되자 헤스터는 마을 변두리의 큰 농장에 정착하면서 점점 더 엄격해지는 청교도 생활방식에 적응하지 못하는 여인들의 인도자가 된다. 헤스터의 젊고 아름다우며 현명한 생각들이 남자들에게 호기심을 불러 일으켰으나 그들의 아내에게는 질투심을 유발하게 한다. 매력적이고 야망에 찬 딤즈데일(Reverand Arthur Dimmesdale: 게리 올드만 분)은 많은 인디언들을 크리스챤으로 인도하여 교회에서 그 능력을 인정받게 된다. 그와 헤스터는 서로를 이해하는 것처럼 보이고 몸과 마음이 강한 열정으로 매료된다. 물론 헤스터는 이미 결혼한 여자지만, 외로웠고 결코 돌아오지 않을 것 같은 남편을 기다리고 있었다. 그들은 이끌리는 욕망을 절제해야 했기에 책들을 교환하고 은밀한 곳에서 밀회를 나누는 것으로 만족해야만 했다.