젊은 변호사 랜스는 죽마고우였던 톰의 장례식을 위해 텍사스의 작은 마을인 신본으로 향하고, 가는 도중 회상에 잠긴다. 예전의 신본은 리버티 밸런스라는 무법자 때문에 온 동네가 공포 그 자체였다. 신본에 도착한 랜스는 법으로 리버티를 응징하려고 하지만 무법자에게 법이 통할리 만무하다. 이 때 신본에서 리버티를 대적할 유일한 사람인 톰은 리버티에게 맞설 수 있는 방법은 오직 '총'뿐이라고 말한다. 랜스와 톰은 표면적으로 '법'과 '총'이라는 견해 차이를 보이는데 그 내면에는 할리라는 여인을 차지하고자 하는 마음이 있다. 그러는 사이 리버티의 만행은 갈수록 심해지고 최후의 시간이 다가온다.
남북 전쟁이 북군의 승리로 끝이 날 무렵 미주리 주의 산골에서 아내와 아들을 데리고 평화롭게 살아가는 조시 웰즈에게 재앙이 닥친다. 북군의 끄나풀이 되어 강도질을 일삼는 테릴의 무리들이 조시의 집을 덮쳐 아들을 죽이고 아내를 겁탈한 후 역시 살해한다. 복수심에 불타는 조시는 싸늘한 킬러가 되어 남부군 잔당에 합류하는데 당시 리더였던 플레처가 배반을 하여 동료들을 모두 잃고 조시는 부상당한 제이미만 데리고 인디언 보호거주지로 향한다. 테릴은 조시 웰즈의 목에 거액의 현상금을 붙여 만나는 사람마다 조시 웰즈를 죽이려 든다. 이 와중에 제이미는 부상을 견디지 못하고 죽고 조시 혼자 인디언 구역에 은신한다. 조시는 그 곳에서 떠돌이 인디언 노인 와티를 만나 남부군 저항군이 아직 멕시코에 있다는 말을 듣고 그와 함께 멕시코로 향한다. 조시는 가는 도중 산타 리오라는 마을에서 인디언 코만치족과 무기 거래를 하는 도적 집단인 코만체로 무리들에게 강도를 당한 사라와 그녀의 딸 로라를 구해 사라의 죽은 아들의 집으로 온다. 한편 코만치족은 자신들이 거래하던 코만체로가 조시에게 죽음을 당하자 복수를 하려하는데 조시는 단신의 몸으로 그 부족을 찾아가 협상하는데...
서부의 유명한 총잡이인 지미 링고는 가는데마다 멋모르는 젊은이들 때문에 늘 싸움에 휘말린다. 그러던 중 에디라는 청년을 죽이게 되고, 그의 세 형에게 쫓긴다. 그는 사랑하는 여인인 페기와 아들이 있는 마을로 가지만 페기는 그를 만나주려 하지 않고 그녀를 기다리며 설득하는 동안 에디의 형들은 그를 쫓아 마을까지 온다. 가까스로 그 형들은 따돌렸지만 그 마을의 망나니인 헌트가 뒤에서 총을 쏘는 바람에 지미 링고는 죽게 된다. 그는 죽으며 헌트에게 벌을 내리는 대신 자신처럼 유명인으로서 쫓기며 살게 하라고 당부한다.
멕시코 국경지대. 각각 미국인인 웬체스터 잭과 멕시코인인 H.로드리게스를 우두머리로 한 두 라이벌 갱단은 장고라는 총잡이의 출현에 놀란다. 그는 노마라는 여인을 데리고 막 그곳에 도착했는데 사랑하는 아내의 죽음에 복수를 하기 위해 윈체스터 패거리들을 거의 일망타진한다. 그리고 나선 로드리게스 일당과 총과 금을 두고 결전을 펼친다.
정체를 알 수 없는 한 여인이 말을 타고 리뎀션에 나타난다. 그녀의 허리엔 6연발 권총이 매달려 있고, 가슴은 복수심으로 가득차 있다. 지옥같은 이곳의 통치자, 그녀의 인생을 방금 가로질러 달려온 사막만큼이나 황폐하게 만들어버린 그 자의 심장을 겨누기 위해서 그녀는 달려왔다. 그러나 그녀를 이 치명적인 대결로 이끌어온 악마는 이제 그녀의 몸을 얼어붙게 만드는데. 헤롯의 통치하에 있는 마을 리뎀션은 무법천지다. 그는 마을 사람들이 버는 돈의 반 이상을 착취하고, 모든 악당들의 우두머리로 군림한다. 헤롯은 자신의 위치를 확고히 고수하기 위한 방편으로 일년에 한번씩 거액의 상금을 미끼로 목숨을 건 총쏘기 시합을 벌인다. 이 시합을 통해 훗날 자기의 적이 될지도 모르는 총잡이들을 제거하는 것이다. 복수를 위해 돌아온 엘런도 이 시합에 참가한다. 대결을 앞두고 악몽에 시달리는 엘런. 어린 시절, 헤롯은 리뎀션의 보안관이었던 엘런의 아버지를 밧줄로 매달로 엘렌에게 그 밧줄을 총으로 쏘아 맞추면 아버지를 살려 주겠다는 잔인한 약속을 한다. 고사리같은 손으로 눈을 감은채 방아쇠를 당겨야 했던 엘런. 결국 아버지는 그녀가 쏜 총에 죽고 만다. 그 끔찍한 기억을 지우지 못하는 엘렌은 정상적인 삶을 살수가 없었다. 한편 헤롯은 살인자의 생활을 청산하고 성직자로 새로운 삶을 살아가고 있는 옛 심복 코드(레셀 크로우 분)을 끌고와 다시 살인의 세계로 돌아올 것을 종용하면서 강제로 시합에 참가 시킨다. 리뎀션에서 유일하게 순수한 영혼을 가진 코트와 엘렌은 자연히 서로를 원하게 된다. 드디어 이긴 자만이 살아남을 수 있는 죽음의 게임이 시작된다. 시합이 진행됨에 따라 죽은 사람의 숫자는 늘어가고 결국 엘렌은 코트와의 대결을 맞이한다. 피할수 없는 순간, 두 사람은 상대를 쏘지 않을 수 없다.
전설로 전해져 내려오는 황금의 계곡. 그곳으로 향하는 지도를 가지고 있던 늙은 추장이 임종 직전, 보안관 맥켄나(MacKenna : 그레고리 펙 분)에게 그 지도를 넘긴다. 몇몇 탐욕스런 인디언들과 결탁해서 그 뒤를 쫓던 무법자 콜로라도(Colorado : 오마 샤리프 분)는 맥켄나가 이미 지도를 없앤 것을 알자 그를 인질로 삼아 황금의 계곡으로 향한다. 여기에 산체스의 무리들이 합류하여 일행은 대규모로 불어난다. 이들 중에는 아파치에 의해 장님이 되기 전에 황금의 계곡을 보았다는 노인도 있었다. 포악한 인디안들과 군대에 쫓기서 일행은 결국 뿔뿔이 흩어져 맥켄나와 콜로라도를 포함한 5인만이 남게 된다. 맥켄나는 비상한 기억력으로 지도에 있던 지형을 하나둘 더듬어 간다. 마침내 아주 잠시동안 계곡으로 향하는 길을 알려주는 독수리 바위 앞에 도달하는데...