En 1892, Yellow Hawk, le chef des Cheyennes, est détenu dans une prison militaire au Nouveau-Mexique. Atteint d’une maladie incurable, il est gracié par le président des États-Unis. Le capitaine Joseph Blocker, un officier expérimenté, se voit confier la mission de l’escorter jusqu’au Montana, pays de ses terres tribales. En chemin, les deux hommes auront à traverser des territoires sans foi ni loi où les guettent des dangers mortels.