이산 에드워즈는 남북전쟁 후 텍사스의 목장에 있는 집으로 돌아온다. 그는 동생과 동생의 처인 마사 곁에서 쉬고 싶어한다. 그러나 인디언인 코만치 무리들의 습격으로 그의 이러한 바람은 처참히 짓밟아진다. 복수를 다짐하며 이산은 인디언에게 납치된 조카 데비를 찾아 인디언과 백인 혼혈인 조카 마틴과 함께 머나먼 길을 떠난다. 그러나 마틴은 추적이 계속되어가면서, 삼촌의 인디언을 향한 강한 적개심을 알게 된다. 그로 인해 이제는 인디언으로 동화된 조카 데비를 죽이려고 하는 게 아닌가 의심을 품게 되는데...

1890년 초여름의 태양이 내리쬐는 어느날. 초록빛으로 물든 아름다운 와이오밍 고원에 한 사나이가 말을 타고 나타난다. 단정한 몸차림에 침착한 태도, 그리고 눈매는 온화하면서도 예리함이 번뜩이며 뜨내기 카우보이와는 다른 모습이다. 이곳엔 동부에서 이주해 온 개척민들이 살고 있다. 개간한 토지는 그들의 소유로 법률이 보장해 주었다. 수수께끼의 사나이는 개척민의 한 사람인 죠 스타레트의 집에서 물을 얻어 마시고 저녁 식사까지 초대 받는다. 사나이는 스타레트의 호의에 감사하는 마음으로 하룻밤 신세를 진다. 수수께끼의 사나이는 이름이 셰인이라고 자기 소개를 간단히 한다. 스타레트는 아내 마리안과 아들 조이, 단출하게 세 식구이다. 스타레트는 의지가 강인하고 그곳 주민들의 대변자이다. 그러나 스타레트는 이 지방에서 오래 전부터 목축업을 하고 있는 라이커라는 사나이 때문에 골치를 앓고 있었다. 라이커는 툭하면 개척민들을 못살게 들볶으며 이들의 모든 땅을 차지하려 한다. 스타레트가 부리던 머슴들도 라이커의 등쌀에 견디지 못하고 떠나버리고 만다. 그간의 사정을 말한 스타레트는 셰인에게 월동 준비가 끝날 때까지만이라도 머물러 달라고 한다. 그래서 스타레트의 일을 도와주기로 한 세인은 마을에 물건을 사러갔다가, 라이커 일당에게 곤욕을 치루지만 말썽을 일으키지 말라고 한 스타레트의 당부 때문에 묵묵히 참고 집으로 돌아온다. 마을 사람들은 스타레트 일당 때문에 마을에 갈 때는 단체로 가기로 한다. 이때 또다시 시비를 걸어오는 스타레트 일당과 싸움이 붙은 셰인은 물러서지 않고 싸워 이긴다. 하지만 적수가 많아 위기에 빠졌을 때 스타레트가 도와주어 모두 쓰러뜨린다. 이를 지켜보면서 자랑스러워하는 죠이. 총을 좋아하는 죠이는 셰인을 만났을 때부터 그의 반짝이는 권총에 관심을 갖는다. 결국 죠이의 간절한 요청에 셰인이 커다란 소리를 내며 사격 시범을 보이자 눈이 둥그래진다. 어머니 마리안은 셰인에게 점점 더 깊은 호감을 느끼고 셰인도 이를 느낀다.

1873년 형 모델 윈체스터 라이플은 서부를 평정한 명기로, 카우보이, 악당, 보안관, 병사, 인디언까지 모두가 탐내던 소총이다. 닷지 시의 와이어트 어프 보안관은 독립 100주년 기념 사격대회 우승 상품으로 바로 윈체스터 73을 내놓는다. 린 맥아담도 이 사격대회에 참가자로 등록하지만, 그의 목적은 상품보다 자신만큼 사격 실력이 대단한 총잡이를 찾아내는 것이다.

4년동안 기차가 한번도 서지 않았던 마을에 한 남자가 도착한다. 한쪽 팔은 주머니에 감춘 채, 어떤 사람을 찾는 맥크레디. 스미스를 비롯한 마을 사람들은 맥크레디를 경계하고, 맥크레디의 일거수일투족을 감시한다. 맥크레디가 찾는 것은 무엇이고, 마을 사람들이 두려워하는 것의 정체가 점점 드러나는데...

자연 경관이 수려한 북부 캘리포니아 골짜기 시냇물에서 사금을 채취하는 사람들의 마을에 난데없이 말 탄 폭력배들이 들이닥쳐 행패를 부린 뒤 사라진다. 악덕 금광업자 러후드(Josh LaHood: 크리스 펜 분)가 채굴권을 소유한 영세 사금채취자들을 몰아내려고 한 짓이다. 헐 배럿(Hull Barret: 마이클 모라이어티 분)은 다른 사람들을 격려하며 러후드에게 저항하는데, 필요한 물건을 사러 마을로 내려간 헐은 러후드의 졸개들에게 잡혀 집단 폭행을 당한다. 그때 어디선가 나타난 남자(The Preacher: 클린트 이스트우드 분)가 러우드의 부하들을 때려눕힌다. 사람들은 그가 목사임을 알고 놀라는데, 모두 이 신비한 인물에게 존경심을 품게 된다. 그러던 중 헐이 꽤 큰 금덩이를 발견하고, 결국 러후드는 사금채취자 일인당 천 달러씩 준다며 모두 나가라면서 제안을 거절할 때에는 스탁번을 부르겠다며 협박한다.

총잡이인 엘 토포는 어린 아들과 함께 사막을 횡단하다, 산적들에 의해 온 주민이 몰살당한 마을에 당도한다. 산적 두목의 여인이었던 마라와 사랑에 빠진 엘 토포는 그녀의 요구대로 사막의 총잡이들과 차례로 승부를 벌인다. 그러나 승부 도중 부상을 당한 엘 토포는 사막에 버려진다. 혼수상태에 빠진 그의 몸은 깊은 동굴로 옮겨지고, 오랜 시간이 지난 다음 깨어난다. 그곳에서 만난 난쟁이 여인과 함께 다시 마을에 나간 엘 토포는 수도승이 된 아들과 조우하고, 그들의 운명은 비극으로 치달아가는데...

총잡이 에메트와 페이든은 사막 한목판에서 만난 후 에메트의 누님 일가가 살고 있는 실버라도로 가기로 의기투합한다. 여행 도중 흑인 총잡이 맬을 통해 에메트의 아우 제이크가 교수형을 당할 것이라는 소식을 듣고 멜과 합세하여 제이크를 구출해 준다. 네 사람의 일행은 무법자의 무리들을 도중에 만나나 교묘한 방법으로 악당들을 따돌린 후 그들이 빼앗은 돈을 한나라는 여자에게 돌려준다. 그러나 실버라도가 가까워지자 네사람은 서로 갈라지게 된다. 에메트와 제이크는 누님집으로 가고, 페이든은 한나를 보호하면서 새로운 개척지로 향했으나 그곳에는 악덕 목장주 막켄드리크가 도사리고 있었다. 다시 힘을 합치는 네 사람. 분노와 우정으로 뭉친 그들의 장렬한 공격이 시작된 것이다.

전설의 총잡이 J. B. 북스는 위암을 선고받고 두 달 남짓 남은 시한부 인생을 살고 있다. 그는 여관 주인 본드 로저와 그녀의 아들을 데리고 한 마을에서 방을 잡고 조용히 죽음을 기다리지만, 그의 존재는 순식간에 마을에 화제가 된다. 어느 날, 북스와 최후의 대결을 하기 위해 한 사내가 마을로 찾아오는데...

짐 은 사랑하는 제시카 와 결혼할 돈을 모으기 위해 고향을 떠났다가 돌아온다. 그러나 그 동안 제시카의 아버지 해리슨 의 반대는 더 심해져 있고 해리슨의 동업자인 패튼 의 아들 알리스터 가 제시카에게 청혼을 한 상태. 그러던 중 제시카가 짐을 따라 집을 나와 버리자 화가 난 알리스터는 복수를 하기 위해 친구들을 데리고 산으로 갔다가 화난 짐의 말의 발에 밟혀 한 명이 죽고 만다. 놀란 마을 사람들은 짐에게 그 말을 죽이라고 하지만 짐은 차마 죽이지 못한다. 제시카를 찾기 위해 짐이 잠시 마을에 내려가 있는 동안 알리스터 일당은 다시 짐의 집을 찾아와 짐이 기르던 말들을 모두 훔쳐간다. 알리스터의 행동에 분노를 느낀 마을 사람들은 힘을 합쳐 그의 일당은 쫓아가 혼을 내준다. 짐과 해리슨은 화해를 하게 되고 제시카와 행복한 시간을 보낸다.

1885년 뉴멕시코. 메기는 홀로 10대인 두 딸을 키우기 위해 치료사 일을 하며 생계를 이어간다. 그런 그녀 앞에 20년전에 아파치 인디언들을 따라 집을 떠난 아버지가 나타난다. 아버지에 대한 분노와 증오만이 가득한 그녀는 냉정히 그를 쫓아낸다. 그러나 그녀의 맏딸인 릴리가 미치광이 살인마 인디언 '페쉬치든'에게 납치되는 끔찍한 사건이 발생한다. 이후 읍내에서도 살인마의 끔찍한 살인과 10대 소녀들만 노리는 납치극은 계속되고 공포 속에서 보안관도, 그 누구도 믿을 수 없게 된 매기. 그 때 그녀 앞에 나타난 아버지, 결국 그녀는 딸을 구하기 위해 아버지와 함께 살인마를 쫓기 시작하는데.

황야의 무법자들이 마을을 습격해 남자들을 마구잡이로 잡아간다. 한때 총잡이였지만 이제는 아내와 함께 농부로서 평화롭게 살아가는 치코 또한 그들에게 잡혀간다. 투우경기가 한창인 경기장. 총잡이 크리스와 그의 친구 빈은 위기에 처한 청년을 구해준다. 그날 저녁 술을 마시던 크리스에게 치코의 아내 페트라가 찾아오고, 그는 무장한 사람들이 치코와 마을 사람들을 잡아갔으며 다른 마을에도 같은 일이 벌어졌음을 전한다. 크리스는 치코와 마을 사람들을 구하기로 마음먹고 빈도 동참한다. 그는 감옥에 있는 프랭크와 내일이면 사형에 처할 루이스 델 가도의 보석금을 내고 그들을 합류시킨다. 그리고 옛 친구인 바람둥이 콜비와 투우경기장에서 마주쳤던 젊은 미뉴엘도 함께 따라붙는다. 이렇게 여섯 사나이는 사막으로 사라진 무법자들을 추적하기 시작한다. 한편 사막의 황야에는 악당 로카가 새로운 왕국을 건설하려고 한다. 그는 아들이 죽은 뒤 그 땅에 새로운 왕국을 건설하기 위해 남자들을 모아 마을을 만들고 있었던 것. 크리스와 그 친구들은 그 마을로 찾아오고 대결 끝에 로카 일당은 일단 도망친다. 치코까지 합류해 7인의 총잡이로 뭉쳐진 그들은 놈들이 다시 올 것에 대비해 성벽을 쌓고 습격에 대비한다. 로카는 많은 사람들을 모으고 다시 쳐들어 오고, 드디어 그들의 마지막 대결이 펼쳐지는데...

조지 케네디(크리스), 제임스 휘트모어(레비), 몬테 마크햄(케노), 레니 산토니(맥스), 버니 케이시(캐시), 스콧 토머스(P.J), 조 돈 베이커(슬레이터), 토니 데이비스(에밀), 마이클 안새러(Col. 디에고), 프랑크 실베라(로베로), 웬드 와그너(티나), 산초 그라시아(미구엘), 루이스 리베라(Lt. 프렌사), 조지스 리가우드(가브리엘), 페르난도 레이(퀸테로) 율 브리너조차 나오지 않는 황야의 7인 시리즈 제3편. 정부군에 저항하는 멕시코 혁명파 지도자를 빼앗긴 저항군은 그를 구출하기 위한 건맨을 고용하기로 하고 맥스가 약간의 현금을 들고 미국에 간다. 그리고 고용된 것은 전직보안관 크리스, 빠른 총잡이 케노, 칼 던지기의 명수 레비, 장사인 흑인 캐시, 남북 전쟁에서 오른 팔을 잃은 사격의 명수 슬레이터, 그리고 온통 검은 색의 건맨 P.J. 거기에 맥스까지 지원한다. "황야의 일곱 남자"들은 멕시코군의 난공불락 감옥을 습격하는 작전을 감행하지만, 중과부적의 격전 중에 헛되이 속속 쓰러지는데….