En 1892, alors que les guerres indiennes touchent à leur fin, Joseph J. Blocker, capitaine dans l'armée américaine, est chargé d'une mission qu'il a bien du mal à accepter : escorter Yellow Hawk, un chef cheyenne prisonnier de longue date, qui souhaite mourir sur ses terres natales du Montana. En chemin, Blocker, ses hommes et Yellow Hawk croisent Rosalee Quaid, seule rescapée d'un raid indien, qui erre, totalement hagarde. Elle intègre leur convoi, bientôt attaqué par des Comanches.