톤토를 떠나 로즈버그로 향하는 역마차 안에는 각양각색의 인물이 타고 있다. 마을에서 쫓겨난 매춘부 달라스와 남편을 만나러 여행길에 오른 부인, 면허를 박탁당한 개똥철학자이자 알콜중독자인 의사, 언변 좋은 사기 도박꾼 햇필드, 사기꾼 은행가, 위스키 장사꾼, 보안관 등등.... 그리고 여기에 아버지와 형을 죽인 원수를 찾고 있는 탈옥수 링고 키드가 합류한다. 보안관은 감옥에서 탈출한 링고 키드를 주의 깊게 관찰하지만 진짜 위험은 링고가 아닌 다른 곳에서 시작된다. 제로니모를 위시한 아파치 무리가 역마차를 공격한 것이다. 역마차가 아파치들의 공격을 받는 동안 범법자 링고는 자신을 버린 사회를 위해 영웅적인 활약을 펼친다.

멕시코에서 사들인 수천 두의 소를 몰고 와이어트 어프는 세명의 동생과 함께 캘리포니아로 떠난다. 툼스톤 마을 부근에서 야영중 막내 동생에게 소떼를 맡기고 마을에 갔다와보니 동생이 살해되고 소떼도 흔적도 없이 사라지 만다. 어프는 이 도둑떼들이 부근의 악당 클랜턴 부자일거라고 생각하고 복수를 위해 보안관이 된다. 어프는 두 동생을 보조원으로 채용하고 이들을 쫒기 시작한다. 당시 툼스톤 마을은 무법천지였고 어프는 술집에서 홀리데이 박사와 교류하며 절친한 친구 사이가 된다. 어느날 어프는 박사의 정부인 치와와가 살해된 동생의 장식품으로 치장한 것을 발견하고 추궁한 결과 클랜턴의 아들 빌리가 주었다는 것을 알게 되지만 치와와는 빌리의 총에 죽고 만다. 어프의 동생 버질은 이 사실을 알게 되자 빌리를 사살하고 그의 아버지인 클랜턴이 등뒤에서 쏜 총에 맞아 죽는다. 어프는 남은 동생 모건과 홀리데이 박사와 함께 OK 목장에서 총격전을 벌이며 일당을 일망타진한다.

서부 일대를 두려움에 몰아 넣은 악명 높은 전설의 무법자 벤 웨이드(러셀 크로우)가 아리조나주에서 체포되자, 그를 유마의 교수대로 보낼 호송대가 조직된다.. 평범한 가장 댄 에반스(크리스챤 베일)는 가족의 생계를 위해 목숨을 건 호송 작전에 자원하고… 3시 10분 유마행 열차에 도착하기까지 주어진 시간은 단 72시간! 벤 웨이드의 끈질긴 탈출시도와 그의 부하들의 필사적인 추격과 복수 속에 대원들은 하나 둘 목숨을 잃어가는 최악의 상황이 이어지는데… 과연, 댄은 3시 10분 유마행 열차에 벤을 태울 수 있을까?

전직 로데오 선수였던 주인공이 고향에 돌아와 보니 옛날 모습은 간데 없고 사람들의 마음 속에 자리잡았던 순진함이 사라지고 오로지 돈 벌 궁리만하는 속물들만 판치는 세상에서 주인공 주니어 보너는 다시 한번 로데오 경기에 도전한다. 사람들은 그런 그를 비웃지만 서부시대에 살았으면 좋았을 법한 이 순수한 남자는 그저 자신이 좋아하는 일에 매달릴 뿐이다...