젊은 변호사 랜스는 죽마고우였던 톰의 장례식을 위해 텍사스의 작은 마을인 신본으로 향하고, 가는 도중 회상에 잠긴다. 예전의 신본은 리버티 밸런스라는 무법자 때문에 온 동네가 공포 그 자체였다. 신본에 도착한 랜스는 법으로 리버티를 응징하려고 하지만 무법자에게 법이 통할리 만무하다. 이 때 신본에서 리버티를 대적할 유일한 사람인 톰은 리버티에게 맞설 수 있는 방법은 오직 '총'뿐이라고 말한다. 랜스와 톰은 표면적으로 '법'과 '총'이라는 견해 차이를 보이는데 그 내면에는 할리라는 여인을 차지하고자 하는 마음이 있다. 그러는 사이 리버티의 만행은 갈수록 심해지고 최후의 시간이 다가온다.

남북 전쟁 뒤의 서부는 새로운 삶을 꿈꾸며 모여드는 사람들로 인해 어수선하고 혼란스럽다. 전설적인 보안관 와이어트는 은퇴 후 흩어져 있던 두 형 버질, 모건과 함께 툼스톤에 정착한다. 그들은 새로운 사업을 하며 돈을 벌고자 하는 데 극심하게 혼란한 툼스톤 거리를 외면하지 못한 형 버질은 보안관직을 맡고 거리에서 총을 들고 다니지 못하게 한다. 이로 인해 그곳에서 이권을 갖고 있던 악당 링고 패거리와의 사이에 긴장감이 감돈다. 치과 의사에서 노름꾼으로 전락한 닥 할리데이는 와이어트와 각별한 사이인데 자신의 지병인 결핵을 치료하고자 툼스톤으로 오게 되고 와이어트 형제와 행동을 함께 한다. 그러던 어느 날 링고 패거리들이 와이어트 형제들을 습격한다는 소문이 돌고 드디어 OK목장에서 역사적인 결투가 벌어지게 되는데...

서부의 황야, 호수 주변에 위치한 아름다운 라고시라는 어느 작은 마을에 이름 없는 한 이방인이 말을 타고 나타난다. 마을 사람들은 그를 무법자라 생각해 두려워하고, 그들이 고용한 세 명의 총잡이가 이 이방인을 쓰러뜨리려 하지만 실패한다. 그는 마을을 떠나지 않고, 방을 구해 이곳에 당분간 머무르려고 한다. 그리고 한 무리의 또 다른 무법자들이 복수를 위해 돌아오고 마을은 술렁거린다. 스테이시와 칼린 형제들이 감옥에서 나와 다시 이 마을로 돌아와 복수하리라는 것을 잘 알고 있기 때문이다. 이제 마을 사람들은 이름 없는 그 이방인이 무법자들로부터 자신들을 지켜주기를 바라게 된다.

악당 머피와 대립하고 있는 던스톨의 목장에는 빌리 더 키드, 독, 딕, 센, 더티, 차베즈 등 여섯명의 젊은이가 일하고 있다. 어느날 던스톨이 머피에게 살해당하고 이에 빌리는 머피의 측근인 힐과, 보안관을 사살한다. 이 사건으로 젊은 건맨들에게는 무법자의 낙인이 찍히고 현상금까지 붙는다.이때부터 이들은 인간 사냥꾼과 머피의 부하들, 서부에서 이름났다는 총잡이들의 추격을 피해 살아가게 되는데... 그 와중에도 이들은 턴스톨을 저격한 범인을 하나하나 처치하고 특히 명사수 빌리는 모든 신문에 대서 특필되면서 현상금이 점점 치솟아 유명해진다.

전직 교사 캣 벌루(제인 폰다 분)는 교수형을 앞둔 악명 높은 기차 강도. 철창 안에서 교수대를 바라보며 그녀가 옛날 일을 회상한다. 캐서린 벌루라는 이름으로 교사로 일하던 그녀가 오랜만에 아버지의 농장이 있는 와이오밍 주의 농장으로 향한다. 하지만 정든 고향에 도착한 그녀는 아버지가 예전 같지 않음을 알게 된다. 보안관을 위시한 동네 사람들이 아버지(존 말리 분)의 목장을 빼앗기 위해 고의로 목장의 우물을 오염시키고 그걸로 모자라 총잡이를 보내 아버지를 협박하고 있었던 것. 캐서린은 이런 아버지를 보호하기 위해 총잡이 키드 셸린(리 마빈 분)을 고용하지만 왕년에 잘나가던 총잡이 셸린은 술이 없으면 총을 쓰지 못하는 술꾼이 돼 있다. 결국 아버지를 잃은 캐서린은 우연히 만난 가축 도둑들과 또 셸린과 함께 복수를 기약하며 무법자들의 땅으로 떠나며 새로운 인생을 살게 된다.