James Cady

1892년, 블로커는 남북전쟁 이후, 서부 개척시대 미군의 베테랑 지휘관이다. 미합중국이 서부에 대한 지배권을 넓혀가는 과정에서 아메리카 원주민들과 수많은 전투를 벌인다. 미군에 블로커가 있었다면, 아메리카 원주민에게는 옐로 호크 추장이 있었다. 그는 샤이엔 족의 부족장이자 뛰어난 전사였다. 그러나 결국 고향에서 쫓겨났을 뿐 아니라, 가족과 함께 미군의 포로가 되었으며 늙고 병들어갔다. 1892년, 아메리칸 원주민과의 공존을 고민하던 미합중국 정부는, 병약해진 옐로 호크와 그의 가족을 몬타나 주에 있는 샤이엔 부족의 성지로 돌려보내기로 한다. 그리고 그를 무사히 호송하는 임무를 블로커에게 맡겼다. 처음에 블로커는 거절했지만, 상부의 명령을 어길 수 없었다. 그렇게 목숨을 걸고 싸우던 두 전쟁 영웅의 여정이 시작된다. 그들은 뉴멕시코에서 몬타나로 가는 긴 여정에서 코만치 부족이나, 떠돌이 도적 떼와 맞서야 한다. 그러면서 블로커는 자신의 신념에 대해 다시 생각하게 된다.

사랑하는 아버지의 죽음. 그 뒤에 숨은 비밀을 밝히기 위해 고향으로 돌아온 특수부대 요원이 위험한 음모를 파헤친다.

국경을 넘어 멕시코로 가려던 폴(에단 호크)은 도중에 신부를 만나고 그로부터 건너편에 죄악의 도시 덴튼이 있다는 사실을 알게된다. 마침 식량과 물이 떨어졌던터라 잠시만 마을에 들르려던 폴. 하지만 그는 마을의 불량배 길리(제임스 랜슨)의 무리와 시비가 붙고 만다. 결국 길리를 떼려눕히고 마는 폴. 마을의 매리 앤(타이사 파미가)이 운영하는 호텔에 묵던 중 폴은 보안관 마틴(존 트라볼타)으로 부터 마을을 떠나 줄 것을 부탁받는다.