1890년대 미국 서부. 부치 캐시디와 선댄스 키드는 갱단을 이끌고 은행만 전문적으로 터는 은행 강도들로, 사람들을 해치는 것을 최대한으로 피하는 양심적인 강도들이다. 보스인 부치는 머리 회전이 빠르고 인심은 좋지만 총솜씨는 별로 없고 반면, 선댄스는 부치와는 정반대로 구변은 별로 없지만 총솜씨는 당해낼 사람이 없다. 미래에 대한 희망도 없이 돈이 생기면 써버리고 없으면 은행을 터는 그들이지만 세상을 바라보는 눈은 매우 낙천적이며 낭만적이기도 하다. 그러다 모처럼 몇차례 열차를 턴 것이 화근이 되어 추적을 받게 된 부치와 선댄스, 선댄스의 애인 에타는 하는 수 없이 볼리비아로 간다. 하지만 볼리비아는 그들이 생각했던 것보다 가난한 나라로 영어가 통하지 않아 부치와 선댄스는 에타에게서 스페인어를 배운다. 볼리비아에서도 털고 도망치고를 반복하는 은행 털이가 순조롭게 이어지는데..

버터필드(Butterfield: 로버트 엠하드트 분)는 승객들과 함께 마차를 타고 가다가 웨이드(Ben Wade: 글렌 포드 분) 일당을 만나 갖고 있던 금을 빼앗기고 마부는 살해당하고 만다. 아들 매튜(Mathew: 배리 커티스 분), 마크(Mark: 제리 하틀레벤 분)와 함께 소몰이를 나섰던 댄(Dan Evans: 밴 헤플린 분)은 멀리서 이 광경을 목격하지만 돕지 않고 바라보기만 한다. 자신의 말까지 빼앗긴 댄은 아들과 함께 집으로 돌아오고 이 사실을 알게 된 부인 앨리스(Alice Evans: 레오나 다나 분)는 남편이 강도 짓을 하는 걸 보고만 있었다는 사실에 실망한다. 3년째 가뭄이 들어 남아있던 소들의 생명마저 위태로운 상태에서 댄은 마을로 돈을 구하러 떠난다. 한편 웨이드 일당은 마을 보안관을 찾아와 강도 짓을 하는 일당을 목격했다고 말한다. 보안관 일행이 웨이드의 말을 믿고 떠난 뒤, 웨이드는 술집 웨이트레스와 사랑을 나눈다. 웨이드 일당에게 속았다는 사실을 깨달은 보안관 일행은 술집으로 찾아와 웨이드를 체포한다. 보안관은 웨이드를 유마행 3시 10분 기차에 태우기로 결정하고 두 무리로 나누어 웨이드 일행을 유인하기로 한다. 댄은 처음엔 망설였지만 2백달러를 주겠다는 버터필드의 말에 웨이드의 후송을 맡는다. 댄이 돈 때문에 자신의 후송을 맡았다는 사실을 눈치챈 웨이드는 계속해서 돈으로 그를 유혹한다. 댄은 7천 달러를 주겠다는 웨이드의 말에 망설인다. 기차역 호텔에 진을 치고 기차를 기다리는 댄 일행. 한편 웨이드의 부하들은 웨이드의 거처를 파악하고 호텔로 몰려오는데...

두 강도가 철도 전신국에 침입하여 교환원에게 기차를 멈추게 하고 기관사에게 기차를 정비하라고 명령한 뒤, 교환원을 기절시키고 포박한다. 이후, 강도들의 계략대로 기차가 역에서 멈추자 숨어있던 4명의 강도들이 열차에 올라타게 된다. 두 명의 강도가 우선 객차에 들어가 승무원을 죽이고 다이너마이트가 든 상자를 얻는데 성공한다. 한편, 운전칸에서 벌어진 싸움에서 다른 2명의 강도들은 화부를 살해하였으며, 직후 기관사에게 당장 기차를 멈추고 기관차를 분리하도록 협박한다. 기차가 멈춘 직후, 강도들은 승객들을 기차에서 강제로 끌어 내리고 소지품을 내놓으라면서 발포하는데,[1]겁을 먹은 승객들은 자신들의 소지품을 모두 강도들에게 주고, 강도들은 분리된 기관차를 타고 탈출하여 말을 미리 두고 온 계곡으로 향하게 된다. 한편, 전신국에 포박되어 있던 교환원은 딸의 도움으로 가까스로 의식을 차리고, 댄스홀에서 춤과 음악을 즐기고 있던 보안관들에게 강도 사건을 신고한다. 이후 보안관들은 말과 총을 챙기고 강도들이 숨은 계곡으로 달려가 추격전을 벌여 한 명을 사살한 것을 시작으로, 추격대를 따돌리고 숲속에 전리품을 묻고 있던 나머지 세 명도 따라잡아 총격전을 벌여 모두를 사살하고[2]은닉을 시도하던 소지품과 우편물을 다시 회수하는 것으로 끝이 난다.

1871년 일본 천왕은 미국 대통령에게 대단히 귀중한 무사도를 선사하기로 했다. 무사도는 일본 대사와 두 명의 사무라이의 엄중한 보호하에 워싱톤으로 가는 열차편으로 운송된다. 그러나 열차는 링크(Link: 찰스 브론슨 분)와 거취(Gotch: 알랑 드롱 분)가 이끄는 노상 강도들에게 습격을 받게 되는데…

무법자 웨스 맥퀸은 감옥에서 친구의 도움으로 나오게 된다. 그리고 그 친구를 도와 마지막으로 한 건을 하려고 하지만 그는 그의 새로운 동료가 마음에 들지 않는다. 범행을 준비하던 중 서부로 이주해 온 줄리 앤이라는 처녀와 그녀의 아버지를 도와주게 되고, 웨스는 그녀의 순수함에 빠져든다. 그러나 범행준비는 자꾸 꼬여만가고, 웨스에게 위기가 닥친다. 이제는 정말 벗어나야 할 시간이다. 그러나 불행히도 그의 목에는 만달러의 현상금이 걸려있다. 죽느냐 사느냐 그것이 문제인 것이다.

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

링크 존스(게리 쿠퍼 분)는 마을에서 가르칠 선생을 데려오기 위해 주민들이 모아준 소중한 돈을 가지고 열차에 몸을 싣는다. 처음 보는 열차의 위용에 잠시 멈칫하지만 의연하게 열차에 탑승해서 여정을 시작한다. 그런데 열차가 목재와 물을 싣기 위해 정차하는 동안 무장 강도단의 습격을 받는다. 열차는 링크 존스를 비롯해서 열차의 승객인 빌리(줄리 런던 분), 그리고 샘(아서 오코넬)을 남겨둔 채 가까스로 빠져나간다. 남겨진 셋은 일행이 되어 인가를 향해 걷기 시작하는데 가수 출신의 아름다운 여인 빌리는 링크의 사내다운 풍모에 호감을 느낀다. 링크는 외떨어진 집을 발견하자 경계를 하며 빌리와 샘을 대피시킨 채 홀로 집으로 들어서지만 빈집이 아니었다. 열차를 습격했던 토빈 일당의 거처였던 것. 그리고 빌리와 샘까지 토빈 일당의 볼모로 붙잡히면서 링크가 살인과 도적질을 일삼던 토빈의 패거리였음이 밝혀지는데...

기병대가 머물러있는 홈볼트 요새에 디프테리아가 만연하자 주지사와 그의 일행들, 의사와 목사 그리고 손실된 병력을 보충하기위한 보충병력들이 전염병을 치료할 의약품을 싣고 홈 볼트 요새로 향한다.가는 도중 정차한 역에서 살인 혐의로 수배중이었던 디킨(챨스 브론슨)이 사기 도박을 벌이다 걸려든다. 홈볼트 요새에 체포되어 구금증인 악당 칼 혼을 이송한다는 명복으로 기차에 탑승하려했던 보안관은 군용열차에 민간인을 태울수 없다는 거부를 당하던 차에 살인 방화범 디킨의 이송을 명분 삼아 동승한다. 그리고 운행중 알수 없는 사고가 계속 발생한다. 목사의 실종, 화부의 추락, 장교 두명의 실종, 의사의 급사등등....그리고 군인들이 타고 있던 기차가 언덕길에서 갑자기 연결이 끊어지면서 언덕 밑으로 굴러 모두 몰살을 하고 만다. 사실 그 기차에는 의약품 수송이 아니라 정부에서 도난 당했던 라이플 300정과 폭약등의 무기류가 잔뜩 실려 있었고 이 무기를 인디언들에게 넘겨주는 대가로 인디언들이 살고 있는곳에 매장되어 있던 엄청난 양의 금맥을 차지하기 위해 주지사와 보안관이 꾸민 음모가 숨어 있었던 것이다. 디킨 역시 살인범이 아니라 정부의 연방 요원으로서 그들을 잡기위해 위장 투입된 것이었다.

1880년대의 혼란스런 미국 몬태나주. 이 곳은 당시 미국의 서부 지역 중 가장 험악한 곳으로 악명이 높았다. 그곳의 남자들은 먹고 살기 위해서, 그리고 자신들이 가진 걸 지키기 위해서 치열하게 살아간다. 그 가운데서도 과격하기 이를 데 없는 톰 로건(잭 니콜슨)은 말 도둑 일당의 두목이다. 그는 오래전부터 악명을 떨쳐 온 악당 중의 악당이다. 목장주인 데이빗 브랙스톤(존 맥리엄)은 자신의 말들을 지키기 위해 리 클레이튼(말론 브란도)을 고용한다. 독특한 성격의 총잡이인 클레이튼은 냉정하게 말 도둑들을 하나둘 처단해 나간다. 거의 미치광이 살인자에 가까운 클레이튼은 잔인무도한 현상금 사냥꾼이나 마찬가지다. 소도둑 무리를 추적하여 괴롭힌 뒤 차례차례 죽여 나가는 그의 모습은 광기에 가깝다. 마침내, 클레이톤과 로건이 맞서게 되고 로건은 위기에 처한다. 두 사람의 기 대결은 한치의 양보도 없어서, 절벅거리는 욕조에서 만난 두 사람은 계속 서로를 조롱하는데, 클레이튼이 갑자기 물에서 일어나 로건에게 등 뒤에서 쏴보라고 도전하기도 한다. 그렇게 그들의 싸움은 쉽게 끝나지 않는다.

7년만에 만난 아내와 아들을 눈 앞에서 잃은 존. 모든 것을 잃은 존은 범인을 처단한다. 마을의 절대 권력자 델라루는 하나 뿐인 동생을 죽인 존을 잡기 위해 마을을 공포에 몰아넣고, 이를 기회로 마델린은 잔혹한 델라루에게서 도망치려 하는데… 잔혹한 절망의 땅에 복수의 총성이 울린다!

서부로 가는 기차여행. 신부인 수잔 브래들리는 여행객들을 위해 음식과 음료수를 제공하는 레스토랑 '하비 하우스'에서 유쾌한 직원을 만난다. 수잔과 그녀의 부끄러움 많은 청혼자가 서로 소원해졌을 때, 수잔은 하비 하우스에서 일하는 하비 걸로 합류하게 된다. 수잔은 사람의 마음을 끄는 유쾌함과 지혜로운 언변으로 인기를 끌게 되고 마침내, 하비 하우스의 소유자이자 매력적인 남자 네드 트렌트의 강렬한 눈빛을 느끼게 된다.