1892, Fort Berringer, Nouveau-Mexique. Sous peine de perdre sa pension s'il refuse, le capitaine de cavalerie Joseph Blocker se résout à escorter le chef cheyenne Yellow Hawk et sa famille, détenus depuis sept ans, jusqu'à leurs terres ancestrales au Montana. Pour cet officier de carrière qui voue une haine viscérale aux Amérindiens, responsables de la mort de plusieurs de ses hommes, cette mission est particulièrement difficile à exécuter. Et ce, même si Yellow Hawk, autrefois redoutable et sanguinaire, n'est plus aujourd'hui qu'un vieillard se mourant du cancer. Secondé par le sergent Metz, son ami le plus fidèle, Blocker prend la route avec ses hommes et ses prisonniers. Se joint bientôt au convoi Rosalee Quaid, jeune pionnière encore sous le choc du massacre de son époux et de ses enfants par des Comanches.