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...

Zwei Strauchdiebe schänden auf der Flucht vor dem Gesetz einen Indianerfriedhof. Einer wird von dem dazugehörigen Stamm sofort zur Strecke gebracht, der andere kann sich noch in ein benachbartes Dorf retten, wo die Indianer den Verletzten jedoch verschleppen, samt einer Ärztin und dem Deputy. Darauf stellt der Sheriff des Ortes einen Suchtrupp zusammen und nimmt die Spur der Entführer auf. Die Indianer entpuppen sich jedoch als ein sehr spezielles Völkchen und bereiten den Verfolgern einen denkwürdigen Empfang.

Zwei Strauchdiebe schänden auf der Flucht vor dem Gesetz einen Indianerfriedhof. Einer wird von dem dazugehörigen Stamm sofort zur Strecke gebracht, der andere kann sich noch in ein benachbartes Dorf retten, wo die Indianer den Verletzten jedoch verschleppen, samt einer Ärztin und dem Deputy. Darauf stellt der Sheriff des Ortes einen Suchtrupp zusammen und nimmt die Spur der Entführer auf. Die Indianer entpuppen sich jedoch als ein sehr spezielles Völkchen und bereiten den Verfolgern einen denkwürdigen Empfang.