미국의 남북전쟁이 한창인 때, 블론디는 멕시코인 총잡이 투코와 함께 동업 중이다. 블론디는 현상범 투코를 잡아 현상금을 받고, 투코가 교수형을 당하는 순간 구해주는 역할. 한편 세텐자라 불리우는 범죄자는 엄청나 돈이 묻힌 비밀장소를 추적 중이다. 그런데, 투코와 실랑이를 벌이던 블론디는 돈이 묻힌 장소를 죽어가는 사람에게 듣게 되고, 결국 둘은 돈을 찾아 나서는데...
존 던버(케빈 코스트너)는 연합군의 리더로 시민 전쟁에서 승리한 영웅이다. 그는 미국 개척지에서 근무하길 원했으나 받아들여지지 않았다. 어느 날 막사 근처를 맴도는 늑대 한 마리를 발견한 그는 드디어 늑대와 친해져 모닥불 아래서 함께 춤을 출 수 있을 정도가 된다. 그러던 어느날 그는 인디언 종족을 만나게 되는데, 거기서 추장의 딸인 주먹쥐고 일어서와 사랑에 빠진다. 인디언 땅을 계속해서 점령하려는 연합군에 맞서 싸우면서 존 던버는 인디언 종족과 더욱 친해지고, 문명이라는 이름으로 파괴를 일삼는 연합군에 맞선다.
레드 락 타운으로 죄수를 이송해가던 교수형 집행인은 설원 속에서 우연히 현상금 사냥꾼, 보안관과 합류하게 된다. 거센 눈보라를 피해 산장으로 들어선 4명은 그곳에 먼저 와있던 또 다른 4명, 연합군 장교, 이방인, 리틀맨, 카우보이를 만나게 된다. 큰 현상금이 걸린 죄수를 호시탐탐 노리는 이들에게 교수형 집행인은 경고를 하지만, 이를 비웃기라도 하듯 참혹한 독살 사건이 일어난다. 각자 숨겨둔 비밀이 하나씩 밝혀지면서 서로를 향한 불신은 커져만 가고, 팽팽한 긴장감 속에 증오의 밤은 점점 깊어지는데...
1885년, 네바다의 어느 작은 마을에 들어선 길과 아트는 술집에 들어가는데, 어쩐지 분위기가 심상치 않다. 가축 도둑들 때문에 신경이 곤두선 마을 사람들은 낯선 사내들인 길과 아트를 경계한다. 때마침, 목장주 킨케이드가 살해당했다는 소식이 들려오는데, 보안관이 없는 사이 무장대를 조직하는 건 불법이라는 판사의 만류에도 불구하고, 분노에 찬 마을 사람들은 무리를 지어 살인자들을 잡으러 나선다. 길과 아트 역시 의심받지 않기 위해 무장대에 합류한다. 발간 당시 ‘올해의 소설’로 선정되기도 했으며, 인간이 정의를 무시한 채 폭력을 선택하면 어떤 일이 일어날 수 있을지에 대한 냉정한 실험정신이 돋보인다는 평을 얻은 월터 반 틸버그 클락의 동명소설을 각색했다. 서부극 장르에서도 묵직한 주제를 다룰 수 있다는 새로운 가능성을 보여준 중요한 작품으로 평가된다.
제이슨 일당으로부터 영토권 분쟁 해결을 의뢰받고 엘도라도에 도착한 서부 최고의 총잡이 콜 손튼. 하지만 이곳의 보안관이자 오래된 친구인 제이피 해라가 그를 만류하자 일을 포기하고 엘도라도를 떠난다. 그로부터 몇 달 후, 국경근처의 술집에서 일명 미시시피라 불리는 청년이 친구의 복수를 위해 총잡이들과 맞선다. 이를 본 콜은 미시시피를 위험에서 구해주고, 이 사건을 계기로 미시시피는 콜을 따르게 된다. 한편, 맥클라우드라는 총잡이가 제이슨 일당의 사주를 받고 제이피를 없애려 한다는 사실을 알게 된 콜은 서둘러 엘도라도로 향한다. 애인의 변심 후 몇 달간 술에 쪄들어 있던 제이피는 사실상 아무런 방어 능력이 없는 상태. 그런 사정을 간파한 콜은 미시시피와 함께 보안관 업무를 자청하고 제이슨 일당과 피할 수 없는 운명의 일전을 벌이는데....
동부 클리블랜드 출신의 윌리엄 블레이크는 취직 통지서를 받고 서부 머신 타운으로 향한다. 하지만, 긴 열차 여행을 마치고 도착한 곳은 기대와 달리 거칠고 위험스러운 도시였다. 설상가상으로 그의 일자리는 이미 다른 사람이 차지한 뒤다. 취직은 커녕 되돌아갈 차비도 없어 거리를 배회하던 블레이크는 우연히 꽃파는 여자를 만나 그녀 방에서 하룻밤을 지낸다. 그러다 갑자기 그녀의 옛 연인이 침실로 들이닥치고 당황한 블레이크는 총격전 끝에 그를 사살한다. 순식간에 살인자로 몰린 블레이크는 자신도 가슴에 총상을 입은 채 황급히 마을 밖으로 도망치지만 숲속에서 의식을 잃고 쓰러진다. 노바디라는 괴이한 성격의 인디언에게 간호를 받은 블레이크가 의식을 되찾을 무렵, 노바디는 이미 작고한 영국 시인 윌리엄 블레이크의 영혼이 다시 육체로 환생했다고 믿는다. 블레이크는 인디언 노바디의 도움으로 태양이 움직이는 방향을 따라 힘겨운 도망을 시작하는데...
서부 일대를 두려움에 몰아 넣은 악명 높은 전설의 무법자 벤 웨이드(러셀 크로우)가 아리조나주에서 체포되자, 그를 유마의 교수대로 보낼 호송대가 조직된다.. 평범한 가장 댄 에반스(크리스챤 베일)는 가족의 생계를 위해 목숨을 건 호송 작전에 자원하고… 3시 10분 유마행 열차에 도착하기까지 주어진 시간은 단 72시간! 벤 웨이드의 끈질긴 탈출시도와 그의 부하들의 필사적인 추격과 복수 속에 대원들은 하나 둘 목숨을 잃어가는 최악의 상황이 이어지는데… 과연, 댄은 3시 10분 유마행 열차에 벤을 태울 수 있을까?
실화 기반의 '앞서 걷는 여인'은 1880년대 뉴욕에서 온 미망인 화가 캐서린 웰던의 행적을 그린다. 캐서린은 시팅 불 추장의 초상화를 그리기 위해 노스다코타로 여행한다.
매튜 콜더는 잃어버렸던 9살난 어린 아들을 찾아 서부의 한 작은 마을로 찾아온다. 그곳은 금광을 찾기 위해 몰려든 사람들로 붐비고 있었다. 매튜는 술집에서 술 심부름을 하고 있는 아들, 마크를 찾아 함께 산으로 가 농사를 짓고 살기로 한다. 한편, 이 마을 선술집에서 노래를 하며 살아가던 케이는 자신의 애인이자 도박꾼인 해리 웨스턴이 도박판에서 금광 소유권을 따내자 소유권 등록을 하기 위해 함께 '카운슬시'로 떠난다. 그러나 케이와 웨스턴은 급류에 휩싸이게 되고 이 광경을 본 매튜가 두 사람을 구해준다. 위기에서 가까스로 살아난 웨스턴은 매튜에게 말과 총을 빌려줄 것을 요구하지만 매튜는 인디언이 언제 공격해올지 모르는 상황이기 때문에 빌려줄 수 없다고 거절한다. 결국 웨스턴은 무력으로 매튜를 때려눕히고 총과 말을 빼앗은 뒤 혼자 카운슬시로 떠난다. 매튜는 곧 의식을 회복하지만 매튜에게 무기가 없는 걸 눈치챈 인디언들이 땅과 농토를 빼앗기 위해 이들을 공격해 온다. 위기에 처한 매튜와 그의 아들 마크, 그리고 케이는 하는 수없이 뗏목을 타고 웨스턴을 찾아 카운슬시로 떠난다. '돌아오지 않는 강'이란 별명이 붙어있을 만큼 물살이 거세고 위험한 강을 따라 세 사람의 여행이 시작되고. 매튜와 케이는 아옹다옹 싸움을 하는 가운데 어느덧 서로에 대한 사랑의 감정이 싹튼다. 온갖 역경을 극복하고 마침내 카운슬시에 도착한 세 사람. 케이는 웨스턴을 만나 매튜에게 사과할 것을 부탁하지만 웨스턴은 매튜에게 총을 겨누며 위협한다. 한편 이 광경을 보고 있던 마크는 아버지를 구하기 위해 웨스턴을 총으로 쏴 죽인다. 자신이 사랑했던 사람은 매튜라는 사실을 깨달은 케이. 그녀가 '돌아오지 않는 강'이란 노래를 부르며 자신을 떠난 매튜를 그리워하고 있을 때, 매튜가 살롱으로 그녀를 찾아온다. 매튜와 마크, 그리고 케이 세 사람은 새 삶을 찾아 떠난다.
명사수 톰 혼(스티브 맥퀸)은 총솜씨와 의협심을 인정받아 목장주 존 코블에게 고용된다. 톰 혼은 목장을 습격하는 악당들을 격퇴하는 등 눈부신 활약을 하자 연방 보안관 벨과 그 지역 유지들은 톰을 시기하여 톰 혼에게 소년을 죽였다는 누명을 씌우는데...