레드 락 타운으로 죄수를 이송해가던 교수형 집행인은 설원 속에서 우연히 현상금 사냥꾼, 보안관과 합류하게 된다. 거센 눈보라를 피해 산장으로 들어선 4명은 그곳에 먼저 와있던 또 다른 4명, 연합군 장교, 이방인, 리틀맨, 카우보이를 만나게 된다. 큰 현상금이 걸린 죄수를 호시탐탐 노리는 이들에게 교수형 집행인은 경고를 하지만, 이를 비웃기라도 하듯 참혹한 독살 사건이 일어난다. 각자 숨겨둔 비밀이 하나씩 밝혀지면서 서로를 향한 불신은 커져만 가고, 팽팽한 긴장감 속에 증오의 밤은 점점 깊어지는데...

아파치의 손에 길러진 존 러셀(John Russell: 폴 뉴만 분)은 옴브레라는 이름으로 더 많이 알려져 있다. 어느 날 러셀은 역마차를 타고 아리조나로 향하게 되는데 그 마차에는 마차를 모는 헨리 멘데스(Mendez: 마틴 발삼 분)와 인디안 보호구역의 대리인인 페이버 박사(Alexander Faver: 프레데릭 마치 분), 그의 부인 오드라(Audra Favor: 바바라 러시 분), 그리고 거친 인생을 산 제시(Jessie: 다이안 시렌토 분)라는 여인, 나이 어린 부부 빌리(Billy Lee Blake: 피터 레이저 분)와 그의 아내 도리스(Doris: 마가렛 블레이 분), 그리고 승객으로 위장한 악당 그라임즈(Cicero Grimes: 리차드 분 분)가 함께 타고 있었다. 여행 중 그들이 탄 마차는 마을 보안관이 가세한 강도 일당에게 털리고, 인디언을 속여 부정하게 모든 돈을 가지고 도망을 가려던 페이버 박사의 부인인 오드라가 납치된다. 악당들이 모든 것을 빼앗고 떠나는 순간 러셀은 악당 중 보안관과 돈 가방을 든 두 명을 쏘고 산 속으로 동행인들과 함께 숨어든다.

3인의 강도단 로버트, 페드로, 윌리엄이 애리조나주의 작은 마을에 도착한다. 그들은 마을 초입에서 우연히 벅과 인사를 나누게 되는데, 사실 벅은 보안관이다. 수상한 낌새를 알아챈 벅은 이들을 눈여겨보는데, 아니나다를까 곧 이들이 은행을 털어 달아난다. 벅이 그들을 추격하는데, 윌리엄이 그만 총상을 입고 만다. 도주한 세 사람은 사막지대를 헤매는데, 물도 떨어지고 모래폭풍 때문에 결국은 말도 잃는다. 한편, 세 사람은 버려진 마차에서 금방이라도 아이를 낳을 것 같은 만삭의 여인을 발견한다. 그들은 그녀를 도와 아이를 받고, 그녀는 세 사람의 이름을 따 아기의 이름을 짓고, 아기를 돌봐줄 것을 부탁하고는 숨을 거둔다. 3인의 무법자는 아기를 무사히 안전한 곳으로 데려가기로 한다.

젊은 카우보이와 전설적인 무법자의 우연한 동행! 어리고 미숙한 농장 소년인 칼 웨스트오버는 본의 아니게 이웃을 죽인 후 도망을 치는데, 이웃의 가족은 복수를 위해 그를 뒤쫓는다. 도망치던 그는 멕시코의 부유한 목장주인 장인 돈 브레르디오로부터 그 자신이 목숨에 위협을 받고 있는 신화적인 총잡이 바르바로사를 우연히 만난다. 세력가인 돈 브라이디오는 바르바로사가 자신의 뜻을 어기고 자신의 딸과 결혼했다는 이유로 바르바로사를 죽이려 하고 있는 것이다. 고달픈 도주의 행로에서 말, 소 도둑질은 기본이려니와 마차 강도짓도 하며 힘겹게 살아가던 바르바로사는 마지못해 서투른 카알을 파트너로 맞아들인다, 이제 두 사람은 모두 각자의 사연으로 목숨을 노리는 두배로 늘어난 추격자들을 피해 힘겨운 도주 행로를 펼쳐야 한다.

모터사이클 챔피언 라일(프레드 워드 분)은 멕시칸 사막을 여행하다, 어느 연구에 휘말려 서부시대로 시간여행을 하게 되고, 그곳에서 만난 무법자들과 쫒고 쫒기게 되는 액션영화