프랭크가 보낸 세명의 총잡이가 기차역에서 누군가를 기다린다. 드디어 그들이 기다리던 한 남자가 하모니카를 불며 기차역에 도착하고, 그들 세 총잡이는 모두 이름 없는 그 남자의 총에 쓰러진다. 한편, 프랭크와 그 부하들은 아일랜드 출신인 맥베인 일가를 잔인하게 살해하는데, 뉴올리언즈에서 이제 막 도착한 맥베인의 새 아내 질로서는 황망할 수밖에 없다. 두 사람은 한달 전 이미 결혼을 한 상태였다. 다시 뉴올리언즈로 돌아가려던 질은 마음을 고쳐먹고 맥베인과 아이들의 시체만 있는 그 집에서 혼자 생활을 시작한다.
감옥을 탈출해 나온 산적 두목이자 은행강도인 현상범 인디오는 부하들과 함께 살인과 강탈을 일삼고 다닌다. 회중시계와 뮤직박스에 병적인 집착을 보이는 그는 누군가를 죽일 때마다 회중시계를 꺼내 보는 버릇이 있다. 그를 잡기 위해 두 명의 사나이가 서부의 작은 도시에 등장한다. 한 명은 이름을 알 수 없는 차갑고 냉정한 총잡이인 '이름없는 자'로 현상금을 목적으로 이 곳에 왔으며, 또 한 명은 육군대장인 몰티머인데, 그는 인디오에게 청산해야할 빚이 있어 그것을 완수하기위해 그를 찾아온다. 이 범죄자는 그의 여동생의 죽음과 관련이 있었다. 인디오가 돈을 얻기위해 엘파소의 은행을 털 것이라는 직감을 갖고 이 두 명의 총잡이는 그곳으로 돌린다. 이들은 서로를 믿지 않았으나 보다 효과적으로 인디오를 잡기위해 '이름 없는 자'가 악당과 한 패가 된 것처럼 가장해 그들의 비밀 소굴로 쳐들어가 인디오를 사로잡기로 하는 기막힌 음모를 꾸미는데...
좀도둑질을 일삼는 무식하고 가난한 후안은 꾀를 내어 지나가는 역마차에 탄다. 부자들이나 타는 역마차에 동승한 그는 지주, 공증인, 성직자, 아델리타, 미국인 남자로부터 짐승 취급을 당한다. 그러나 마차의 길목에서 지키고 있던 후안의 패거리들은 마차를 탈취하고, 후안은 자기가 당했던 모욕을 고스란히 되돌려준다. 후안은 우연히 아일랜드 폭탄전문가 존 맬로리를 만나 다이너마이트의 위력을 알게 되고, 존을 자기의 계획에 끌어들이기 위해 애 쓰는데….
1870년 서부의 작은 마을 헤이드리빌의 어느 일요일 아침, 세 명의 무법자들이 마을 역에서 서성거리며 시계를 본다. 이들의 보스 프랭크 밀러가 탄 기차가 12시 정오에 도착하는 것을 기다리고 있다. 이날은 바로 헤이들리빌 마을의 보안관 윌 케인이 보안관직을 은퇴하여 아름다운 신부 에이미와 결혼식을 올리고 마을을 떠나려하는 날인데, 5년 전 그에게 체포되어 투옥된 밀러가 복수를 하러오고 있는 중인 것이다. 이미 보안관직을 사임한 윌에게 더 이상의 책임은 없지만, 그는 밀러가 마을에 큰 피해를 줄 것을 알기에 고뇌에 빠지는데...
1890년대 미국 서부. 부치 캐시디와 선댄스 키드는 갱단을 이끌고 은행만 전문적으로 터는 은행 강도들로, 사람들을 해치는 것을 최대한으로 피하는 양심적인 강도들이다. 보스인 부치는 머리 회전이 빠르고 인심은 좋지만 총솜씨는 별로 없고 반면, 선댄스는 부치와는 정반대로 구변은 별로 없지만 총솜씨는 당해낼 사람이 없다. 미래에 대한 희망도 없이 돈이 생기면 써버리고 없으면 은행을 터는 그들이지만 세상을 바라보는 눈은 매우 낙천적이며 낭만적이기도 하다. 그러다 모처럼 몇차례 열차를 턴 것이 화근이 되어 추적을 받게 된 부치와 선댄스, 선댄스의 애인 에타는 하는 수 없이 볼리비아로 간다. 하지만 볼리비아는 그들이 생각했던 것보다 가난한 나라로 영어가 통하지 않아 부치와 선댄스는 에타에게서 스페인어를 배운다. 볼리비아에서도 털고 도망치고를 반복하는 은행 털이가 순조롭게 이어지는데..
톤토를 떠나 로즈버그로 향하는 역마차 안에는 각양각색의 인물이 타고 있다. 마을에서 쫓겨난 매춘부 달라스와 남편을 만나러 여행길에 오른 부인, 면허를 박탁당한 개똥철학자이자 알콜중독자인 의사, 언변 좋은 사기 도박꾼 햇필드, 사기꾼 은행가, 위스키 장사꾼, 보안관 등등.... 그리고 여기에 아버지와 형을 죽인 원수를 찾고 있는 탈옥수 링고 키드가 합류한다. 보안관은 감옥에서 탈출한 링고 키드를 주의 깊게 관찰하지만 진짜 위험은 링고가 아닌 다른 곳에서 시작된다. 제로니모를 위시한 아파치 무리가 역마차를 공격한 것이다. 역마차가 아파치들의 공격을 받는 동안 범법자 링고는 자신을 버린 사회를 위해 영웅적인 활약을 펼친다.
동부 클리블랜드 출신의 윌리엄 블레이크는 취직 통지서를 받고 서부 머신 타운으로 향한다. 하지만, 긴 열차 여행을 마치고 도착한 곳은 기대와 달리 거칠고 위험스러운 도시였다. 설상가상으로 그의 일자리는 이미 다른 사람이 차지한 뒤다. 취직은 커녕 되돌아갈 차비도 없어 거리를 배회하던 블레이크는 우연히 꽃파는 여자를 만나 그녀 방에서 하룻밤을 지낸다. 그러다 갑자기 그녀의 옛 연인이 침실로 들이닥치고 당황한 블레이크는 총격전 끝에 그를 사살한다. 순식간에 살인자로 몰린 블레이크는 자신도 가슴에 총상을 입은 채 황급히 마을 밖으로 도망치지만 숲속에서 의식을 잃고 쓰러진다. 노바디라는 괴이한 성격의 인디언에게 간호를 받은 블레이크가 의식을 되찾을 무렵, 노바디는 이미 작고한 영국 시인 윌리엄 블레이크의 영혼이 다시 육체로 환생했다고 믿는다. 블레이크는 인디언 노바디의 도움으로 태양이 움직이는 방향을 따라 힘겨운 도망을 시작하는데...
50을 바라보는 중년의 목동 윌 페니(찰톤 헤스톤)는 평생 가족도 없이 떠돌아다니며 소몰이꾼으로 살아온 외로운 사나이, 겨울이 다가오고 소몰이 임무가 끝나면 일자리는 줄어들고 춥고 혹독한 겨울을 맞게 된다. 윌 페니는 동료의 소개로 찾아간, 알렉스(벤 존슨)가 운영하는 목장에서 알렉스의 소떼와 땅 경계의 침입자들을 감시하는 경계병으로 일하게 된다. 경계업무를 보던 윌 페니는 초소로 사용하는 오두막집에서 겨울나기를 위해 몰래 머무르고 있던 캐서린(조안 해켓)과 어린 아들을 발견하지만 눈감아 주게 되고.... 그러던 어느 날 악당 퀸트(도날드 프레젠스) 일당의 습격을 받고 겨우 목숨만 건진 윌 페니는 오두막집까지 간신히 와서 쓰러지고 캐서린은 그런 윌을 극진히 돌보게 된다. 그러다 퀸트 일당은 이 오두막을 습격하고 윌 페니와 캐서린 모자는 위험에 처하게 된다. 윌 페니는 옛 동료인 블루(리 메이저스)의 도움으로 극적으로 퀸트 일당을 물리치고 캐서린을 구하게 되는데....
전설적인 ‘조로’로 거듭난 알렉한드로 데 라 베가(안토니오 반데라스)와 아름다운 엘레나 (캐서린 제타 존스) 커플은 도시를 집어삼키려는 몬테로의 음모를 막은 이후 다시는 검을 잡지 않겠다는 ‘비밀서약’을 맺는다. 하지만 캘리포니아에서의 행복한 은둔생활도 잠시, 캘리포니아가 미연방의 31번째 주로 편입을 결정하자 토지 소유권을 독점하려는 대부호 연합은 걸림돌인 조로를 제거하기로 하는데... 시시각각 다가오는 음모를 막으려는 조로와 엘레나 사이의 갈등은 점차 깊어지고, 엘레나는 결국 조로의 곁을 떠난다. 한편 와인 비즈니스를 위해 프랑스에서 온 아망드 백작은 옛애인 엘레나에게 교묘하게 접근하는 한편, 비밀조직 ‘오르비스 우눔(Orbis Unum)’을 동원해서 역사의 흐름을 뒤바꿀 거대한 음모를 꾸미기 시작한다. 아망드와 오르비스 우눔의 비밀을 파헤치던 조로는 자신과 엘레나가 멀어지게 된 것도 철저한 음모에 의한 것이었음을 알게 되는데...
라버트 빌에서 써커스단이 찾아온다. 단장(마미)은 자랑스런 공중곡예사를 소개한다. 이때 돌연한 소음과 함께 장내는 어지럽게 되고 사람들은 공포에 떠는데 이들은 하니와 그 부하들인 것이다. 아무도 저지할 힘도 없었다. 그러나 객석 뒷전의 낡은 모자에 남루한 차림의 켓시만은 하니일파를 비웃고 있었다. 도전자 켓시는 중과부족으로 부상을 입는다. 다음날 아침, 달리는 짚시의 포장마차가 멈추고 쓰러져 있는 캣시를 발견하고 그를 마차에 태워 떠난다. 하니의 부하 3명이 캣시를 찾으러 오고 있었다. 짚시들이 캣시를 보호하니 하니의 분노는 곡예사들을 없애기까지 이르렀다. 캣시는 상처를 치료하고 토마스와 그리고 옛 친구 헛치와 같이 마을로 들어온다. 하니 일당들을 써커스 공연장에 초대한다. 무대의 극이 하니의 만행을 규탄하는 내용이었다. 황야의 건맨 켓시의 대활약 앞에 토마스와 헛치는 힘을 합해 악을 물리ㅣ고 마을 사람들의 뜨거운 환송을 받으며 노을진 석양으로 사라진다.