New Mexico, 1892: Der verdiente Offizier Joseph Blocker (Christian Bale) erhรคlt den Auftrag, den kranken Cheyenne-Hรคuptling Yellow Hawk (Wes Studi), der die vergangenen sieben Jahre im Gefรคngnis verbrachte, in dessen Stammesland nach Montana zu begleiten. Der letzte Wunsch des als unerbittlich bekannten Indianers ist es, zu Hause zu sterben. Blocker und Yellow Hawk haben eine gemeinsame Vergangenheit, weswegen Blocker den Auftrag nur รคuรerst widerwillig annimmt. Gemeinsam mit einigen Soldaten und der Familie des Hรคuptlings bricht die Truppe auf. Unterwegs stoรen sie auf die junge Witwe Rosalie Quaid (Rosamund Pike), deren gesamte Familie kaltblรผtig von Komantschen umgebracht wurde. Die traumatisierte Frau schlieรt sich ihnen an und die Gruppe setzt ihren gefรคhrlichen Weg quer durch das unwegsame Land und eine extrem feindselige Umgebung fort. Schon bald wird klar, dass sie nur als Gemeinschaft im Kampf ums รberleben eine Chance haben.