프랭크가 보낸 세명의 총잡이가 기차역에서 누군가를 기다린다. 드디어 그들이 기다리던 한 남자가 하모니카를 불며 기차역에 도착하고, 그들 세 총잡이는 모두 이름 없는 그 남자의 총에 쓰러진다. 한편, 프랭크와 그 부하들은 아일랜드 출신인 맥베인 일가를 잔인하게 살해하는데, 뉴올리언즈에서 이제 막 도착한 맥베인의 새 아내 질로서는 황망할 수밖에 없다. 두 사람은 한달 전 이미 결혼을 한 상태였다. 다시 뉴올리언즈로 돌아가려던 질은 마음을 고쳐먹고 맥베인과 아이들의 시체만 있는 그 집에서 혼자 생활을 시작한다.

존 챈스는 텍사스 변방 마을의 보안관으로, 그가 오기전 보안관 대리로 있던 듀드는 계속 술독에 빠져 정신을 못자리고 있는 중이다. 그가 사랑했던 여인이 행실이 나쁜 여자임을 알고 상심했기 때문이다. 자포자기 상태인 듀드는 조롱하며 죠버뎃이 동전을 타구에 던져넣는다. 그러자 듀드는 그 돈으로 술을 마시고자 자존심도 버린 채 타구 곁으로 간다. 이 광경을 보다 못한 챈스가 그 타구를 발로 걷어차 버린다. 순간 모욕을 당했다고 생각한 죠는 부하들을 시켜 챈스를 붙잡게 한 후 그를 난폭하게 구타한다. 게다가 말리던 구경꾼 하나를 죽여버린다. 얼마후 챈스는 듀드의 도움으로 간신히 죠를 체포한다. 며칠 내에 리오 브라보를 지나는 미연방재판소 집행관에게 죠를 넘길 작정이었던 것이다. 그러나 그때까지 죠를 붙잡아 놓는 것은 쉬운 일이 아니였는데...

좀도둑질을 일삼는 무식하고 가난한 후안은 꾀를 내어 지나가는 역마차에 탄다. 부자들이나 타는 역마차에 동승한 그는 지주, 공증인, 성직자, 아델리타, 미국인 남자로부터 짐승 취급을 당한다. 그러나 마차의 길목에서 지키고 있던 후안의 패거리들은 마차를 탈취하고, 후안은 자기가 당했던 모욕을 고스란히 되돌려준다. 후안은 우연히 아일랜드 폭탄전문가 존 맬로리를 만나 다이너마이트의 위력을 알게 되고, 존을 자기의 계획에 끌어들이기 위해 애 쓰는데….