때는 1870년대. 오른쪽 뺨 전체에 큰 흉터를 가진 떠돌이 총잡이 조나 헥스는 전설적인 현상금 사냥꾼(바운티 헌터)이다. 금욕주의자이기도 한 그의 유일한 인간관계는 매춘부인 라일라 뿐인데, 그녀 역시 지울 수 없는 마음의 상처를 지닌 채 살아가고 있다. 그러던 어느날, 미국 군대는 조나에게 그의 목에 걸려있는 현상수배를 없애주는 조건으로 위험한 테러리스트 퀜틴 턴벌을 잡아올 것을 제안한다. 자신의 군대를 가진 퀜틴은 조나의 가족을 살해하고 그의 얼굴에 흉터를 남긴 장본인. 이제 둘 사이의 목숨을 건 대결이 시작되는데...
남북 전쟁이 끝나갈 즈음 뉴 멕시코의 한 요새에 고립된 던디 소령. 남군 포로들과 죄수들 관리가 주업무인 던디 소령에게 큰 시련이 닥친다. 아파치 인디언들이 기병대를 몰살한 뒤 여자와 아이들을 멕시코로 데려 가는 것이다. 부대의 인원으로는 추적은 물론 전투도 불가능한 상태. 마침내 죄수와 포로들은 자유를 조건으로 던디 소령과 함께 아파치에 대항하여 장렬한 전투를 치르게 되는데...
1863년, 북군에 속한 말로우 대령(존 웨인)의 부대는 열세를 만회하기 위해 남군의 철도 설비를 파괴하는 작전에 참여한다. 이를 지원하기 위해 군의관인 켄들 소령(윌리암 홀든)이 합류하지만 군인보다는 의사로서의 소명을 중시하는 그는 말로우 대령과 갈등을 빚는다.
남북전쟁이 끝난 뒤, 제임스 랭든 대령이 이끄는 남부군 대대와 그의 가족들은 미국 땅을 떠나 멀리 멕시코로 향한다. 전쟁에 패한 미국땅에서 더 이상 살고 싶지 않은 그들은 멕시코에서 새로운 삶을 개척하고자 한다. 한편 북군의 존 헨리 토마스 대령은 군복을 벗고 황야로 돌아가 부하들과 함께 말을 돌본다. 3천 마리의 말을 소유한 존과 그 부하들은 이제 그 말을 팔아 고향으로 돌아갈 것이다. 제임스 일행과 존의 일행은 우연히 만나게 되고 남군과 북군이었다는 약간의 거리감 속에서도 서로에게 신뢰를 느낀다. 멕시코 국왕이 보낸 특사들이 말을 사러 존을 찾아오고 그들은 무사히 멕시코까지 말을 데리고 가면 그때 돈을 지불하겠다고 한다. 제임스와 존은 인디언들의 공격을 같이 막아내는 등 위기상황을 서로 도우면서 가까워지고, 그 와중에 제임스의 딸과 존의 양자인 인디언 청년은 서로에게 사랑을 느낀다. 멕시코에 도착해 국왕의 부하들에게 큰 환대와 함께 환영파티를 받은 제임스 일행. 그러나 그들은 순식간에 돌변해 총으로 위협한다. 그들은 국왕의 부하가 아니라 혁명군이었던 것. 혁명군들이 원하는 것은 혁명에 필요한 말. 그들의 리더는 제임스에게 다음날 정오까지 존이 가진 말들을 가져오지 않으면 남은 사람들을 총살하겠다고 한다. 양키에게 자존심을 굽힐 수 없다던 그는 할 수 없이 존을 찾아가고 존과 부하들은 함께 고민하는데....
서부극의 단골스타 윌리엄 홀덴은 북군에게 고기를 공급하는 가축몰이꾼으로 리차드 위드마크는 그를 납치해 남부지역에 고기와 물자를 보충하려는 계획을 실행하는 남부연합의 장교이다.
남북전쟁 직후에 남군들이 포로로 잡혀있는 북군의 요새, 이곳에서 탈출하는 남군들을 절대 놓치치 않는 악명높은 로퍼 대위(월리암 를덴)가 있었다. 어느 날 이곳에 대령의 딸 칼 (엘리노어 파커)가 나타나고 로퍼는 대단한 미모의 그녀에게 홀딱 반한다. 그러나 그녀는 포로로 잡혀있는 애인 마쉬를 탈출시키려고 온 것이다. 마침내 그들은 탈출을 감행하고, 로퍼는 그들을 추적하기 시작한다. 그들의 추적에는 성공하지만, 인디언들이 일행을 습격하면서 영화는 클라이막스로 향한다.
In an alternate reality in which the Confederate States successfully seceded from the Union and the institution of slavery thrives, American inches towards a Third Civil War.
