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