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 verbracht hat, in dessen Stammesland in Montana zu begleiten. Der letzte Wunsch des als unerbittlich bekannten Indianers ist es, zu Hause zu sterben. Blocker und Yellow Hawk haben eine unschöne gemeinsame Vergangenheit, weswegen Blocker den Auftrag nur äußerst widerwillig annimmt. Gemeinsam mit einigen Soldaten und der Familie des Häuptlings brechen die beiden auf. Unterwegs stoßen sie auf die junge Witwe Rosalee 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 die extrem feindselige Umgebung fort. Schon bald wird klar, dass sie im Kampf ums Überleben nur als Gemeinschaft eine Chance haben ...

- A Journey of the Soul: The Making of Hostiles- Interviews mit Cast & Crew