Sommer 1892 im New-Mexico-Territorium. Der U.S.-Army-Captain Joseph „Joe“ J. Blocker wird damit beauftragt, mit vier Soldaten den seit sieben Jahren inhaftierten, krebskranken Cheyenne-Häuptling Yellow Hawk und vier Familienmitglieder in das heilige Stammesgebiet Valley of the Bears in Montana zu geleiten, damit der Häuptling im Land seiner Vorväter sterben kann. Nach vielen Jahren in den Indianerkriegen begegnen sich die beiden Männer zunächst mit Misstrauen und tiefer Abneigung, beide halten den jeweils anderen für einen brutalen Schlächter. Auf dem Weg entdeckt der Trupp die verstörte Rosalee Quaid in ihrem abgebrannten Farmhaus. Ihr Mann Wesley und ihre drei kleinen Kinder wurden von Komantschen ermordet.