In 1892 gaat de legendarische legerkapitein Joseph Blocker na veel verzet toch akkoord om een stervend Cheyenne opperhoofd en zijn familie terug te brengen naar hun geboortegrond. Tijdens de tocht van de geïsoleerde legerpost Fort Berringer in New Mexico naar de graslanden van Montana, kruisen de voormalige rivalen het pad van een jonge weduwe, wier hele familie uitgemoord is door de Comanche stam.