New Mexico, 1892: Der verdiente Offizier Joseph Blocker erhält den Auftrag, den kranken Cheyenne-Häuptling Yellow Hawk 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, 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...

Ein Jahr ist es her, dass der verschrobene Detektiv Callahan bei einer Verhaftung, bei der einiges schief lief, angeschossen wurde. Ohne die Hilfe eines unbekannten Fremden hätte er wahrscheinlich nicht überlebt. Durch ihn hat er die Chance bekommen, mit seinem Leben noch einmal neu zu beginnen und einiges anders zu machen. Wer der Unbekannte war, weiß er aber bis heute nicht. Doch eines Tages wendet sich ein Mann in einer Bar an Callahan und sagt, er sei derjenige gewesen. Der Unbekannte braucht Callahans Hilfe: Die junge Stripperin Zhanna Dronov, die Tochter des Lebensretters, wird von einem Mann verfolgt und Callahan soll sich an dessen Fersen heften und ihn wenn nötig ausschalten. Der ehemalige Cop muss nun wieder zu Waffen und harten Mitteln greifen und wird dabei in einen Strudel aus Gewalt gezogen. Der undurchsichtige Barbetreiber und Drogendealer Walker, eine von Callahans Bekanntschaften aus alten Zeiten, scheint außerdem auch ein doppeltes Spiel zu spielen.