일가족 3명을 살해한 Burns 삼 형제를 쫓던 Captain Stanley(레이 윈스턴)은 창녀촌에 숨어 있던 둘째 Charlie Burns(가이 피어스)와 셋째 Mike Burns를 검거하는 데 성공한다. 둘을 모두 감옥으로 끌고 가는 대신 Stanley는 Charlie에게 제안(The Proposition)을 한다. 경찰도 추적자들도 쫓기 힘든 곳으로 도망 갔다고 알려진 Charlie의 형 Arthur Burns(대니 휴스턴)을 크리스마스 전까지 생포해 온다면 동생을 살려주겠다는 것이다. 제안을 받아들인 Charlie는 Arthur를 찾던 중 원주민의 습격을 받아 죽을 위험에 처하는데, 마침 근처에 소굴이 있던 Arthur 일당이 나타나 구해주고 상처를 치료해준다. 몸을 추스른 Charlie는 Arthur 일당과 함께 동생을 구하기 위해 마을로 잠입한다. 태형을 맞아 목숨이 위태로운 상태였던 동생을 구출하는 데는 성공했지만, 결국 동생은 죽고 만다. Arthur는 Captain Stanley의 집에 쳐들어가 그의 아내와 그를 살해하려 하는데, 동생을 묻고 뒤늦게 도착한 Charlie는 더 이상 죄를 지을 수 없어 Arthur 일당을 쏴 죽여버리고 떠난다.
제프와 그의 친구 벤은 소를 팔기 위해 와이오밍에서, 고기가 높게 거래되는 급성장한 마을들이 있는 캐나다까지 소몰이를 한다. 그들은 캐나다와 국경을 맞대고 있는 미국의 최북단 마을인 알래스카의 스케그웨이에 도착한다. 그러나 스케그웨이에는 자기 스스로가 법인 포악한 보안관 게넌이 있었고, 제프는 운이 없게도 소떼를 몰고 마을로 들어가다 실수로 거리 중앙에 있는 교수대를 박살내는 사고를 저지르게 된다. 제프는 게넌에게 사과를 하고 소를 잘못 몬 자신의 실수를 인정했는데도 게넌은 손해배상으로 제프의 소를 강탈해간다. 제프는 친구 벤과 함께, 보안관인 게넌의 사법권이 닿지 않는 캐나다의 도슨 지방으로 가 그곳에서 소를 되찾아올 기회를 노린다.
전직 보안관 벤 스트라이드는 열차강도 사건을 벌이고 자신의 아내를 죽인 7명의 살인자들을 잡기 위해 먼 길을 떠난다. 경제적으로 무능한 자신 때문에 아내가 열차에서 일하다 험한 꼴을 당했다는 죄책감 때문에 복수의 칼을 놓지 못하는 것이다. 그러던 중 곤경에 빠진 한 부부를 만나게 되고 캘리포니아까지 안전히 갈수 있도록 동행해준다. 하지만 범인들을 쫓는 사람은 벤만이 아니었다. 두명의 전과자들이 7명의 강도들이 훔쳤던 거액의 금화를 가로채기위해 벤의 일행에 합류한다. 하지만 적은 언제나 가장 가까이 있는 법. 과연, 벤 스트라이드는 정의의 칼을 내려칠 수 있을까? 그리고 금화는 누구의 손으로...
마을 최대의 문제를 해결하기 위한 긴급 회의가 소집된다. 개척시대의 척박한 삶을 견디지 못해 정신 이상 증세를 보이는 세 여인을 400마일 떨어진 아이오와의 교회로 이송하는 중대한 임무를 맡을 사람을 찾기 위한 것. 마을의 모든 남자들이 침묵하고 있던 그 때, 메리 비(힐러리 스웽크)가 스스로 임무 수행을 자처한다. 평소 여느 남자 보다 강인한 성격의 메리 비. 아이오와까지 머나먼 대륙 횡단에 여자 홀 몸으로 도전하게 된 그녀는 여정 중 우연히 나무에 묶여 있는 조지 브릭스(토미 리 존스)를 만나게 된다. 남의 집에 무단으로 침입했다가 목숨을 위협 받던 총잡이 조지 브릭스는 자신의 목숨을 구해준 메리 비의 협박으로 마지 못해 아이오와까지의 동행하게 된다. 법이 존재하지 않던 시대, 도처에 도사리고 있는 위협에 맞선 험난한 여정이 시작되는데….
7년만에 만난 아내와 아들을 눈 앞에서 잃은 존. 모든 것을 잃은 존은 범인을 처단한다. 마을의 절대 권력자 델라루는 하나 뿐인 동생을 죽인 존을 잡기 위해 마을을 공포에 몰아넣고, 이를 기회로 마델린은 잔혹한 델라루에게서 도망치려 하는데… 잔혹한 절망의 땅에 복수의 총성이 울린다!
페이서(Pacer Burton: 엘비스 프레슬리 분)의 생일축하 잔치가 끝난 후, 귀가하던 마을 사람들이 잠복해 있던 인디언들에 의해 무참히 살해된다. 어느날 형과 함께 물건을 사기위해 마을에 들른 페이서는 마을 사람들로부터 인디언의 피가 섞였다는 이유로 비난을 받는다. 그날 오후, 인디언 추장 ‘버팔로 흔’(Buffalo Horn: 루돌프 아코스타 분)이 찾아와 페이서에게 자신들과 합류하여 백인들과 싸울 것을 강요한다. 그러나 그는 완강히 거부한다. 며칠 후, 지나가던 백인들을 친절히 대해주던 어머니가 농락당하자 그들을 쫓아내며 페이서는 백인들에게 환멸을 느끼기 시작한다. 이 사건 이후 이전까지 조금도 흔들림이 없던 페이서는 어머니와 함께 버팔로 흔을 따라 인디언 부락으로 향한다. 그들을 이해하게 되고 그들에게서 동족애마저 느끼게 되지만 어머니와 함께 다시 집으로 돌아오는 페이서. 그러나 인디언에게 부상당한 채 복수의 기회를 노리던 백인의 총에 어어니가 피살되고 마을의 의사에게 왕진을 요청하지만 거부당하자 페이서의 분노가 시작된다. 결국 어머니를 묻으며 백인에 대한 복수를 결심하게 되는 페이서는 형과 아버지에게 작별을 고하고 인디언 부락으로 향하는데...
악마 같은 석유 재벌이 인디언들의 땅을 빼앗으려 하자 분노한 추장은 전사들에게 처음 눈에 띄는 백인을 죽이라 명한다. 마침 그들의 땅을 지나던 버스터가 전사들에게 붙잡히고 만다. (2015 영화의 전당 - 버스터 키튼 탄생 120주년 특별전)
식량보다도 소중한 위스키를 지켜내기 위해 인디언과 여성 금주단체와 필사적으로 싸우는 기병대. 위스키를 두고 펼쳐지는 팽팽한 대립관계 속에서 싹트는 사랑과 절제가 담긴 영화. 1860년대를 배경으로 한 영화로, 콜로라도에서 위스키를 실은 마차 40여 대를 인디언으로부터 보호하려는 기병대와 여성 금주회원들 간의 얽히고 설킨 소동을 보여주는 코믹 서부극이다. 영화는 다큐멘터리 스타일로 진행된다. 진지한 목소리의 성우가 역사적 배경과 맥락을 제공하고, 영화 진행 내내 역할 및 단체의 설명을 나레이션을 통해 제공한다. 1876년 콜로라도 덴버에 혹독한 추위가 올 것이라고 예견되었다. 마을 사람들은 추위로 인해 마을의 농산물 생산이 어려워질 것이고, 곡물이 부족해지면 위스키 생산도 줄어들 것이라는 생각을 한다. 위스키없인 못사는 사람들은 다가올 위스키 부족이 두렵기만 한데…. 특히 인디언들의 위스키 공격이 걱정되는 사람들은 위스키가 제대로 배달되길 바란다. 결국 ‘프랭크 웰링험’의 선적회사를 이용하여 마차 40대에 위스키를 가득 싣고 덴버로 향한다. 위스키가 가득 실린 소중한 마차들을 호위할 기동대가 지원되고, 젊은 대위 ‘폴 슬레이터’가 주축이 되어, 지휘관 ‘태듀스’ 대령의 지휘 아래 위스키는 안전하게 운반되는듯 했다. 하지만 갑자기 나타난 복병, 여성 금주단체. 금주단체의 리더인 ‘코라 템플턴 매팅게일’ 마담과 그녀의 추종자들이 마차를 가로채서 위스키를 모두 파기하려 한다. 위스키를 지키려는 기동대와 위스키를 파괴하려는 여성 금주단체, 인디언들 그리고 덴버 술집주인들로 구성된 민병대 등의 좌충우돌 싸움이 흥미진진하게 펼쳐진다. 그러던 중 태듀스 대령과 마담 코라를 연결해 준다. 이 둘은 극단적인 대립관계였음에도 불구하고 티격태격하다가 사랑에 빠지게 되고, 영화는 헤피엔딩으로 마무리된다.