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
| Christian Bale | Capt. Joseph J. Blocker |
| Rosamund Pike | Rosalee Quaid |
| Wes Studi | Chief Yellow Hawk |
| Adam Beach | Black Hawk |
| Ben Foster | Philip Wills |
| Ryan Bingham | Sgt. Paul Malloy |
| Scott Shepherd | Wesley Quaid |
| Ava Cooper | Lucy Quaid |
| Stella Cooper | Sylvie Quaid |
| David Midthunder | Buffalo Man |
| Gray Wolf Herrera | Apache Man |
| Rory Cochrane | Master Sgt. Thomas Metz |
| Jonathan Majors | Corp. Henry Woodson |
| John Benjamin Hickey | Capt. Royce Tolan |
| Stafford Douglas | Corp. Molinor |
| Stephen Lang | Col. Abraham Biggs |
| Bill Camp | Jeremiah Wilks |
| Jesse Plemons | Lt. Rudy Kidder |
| Timothée Chalamet | Pvt. Philippe DeJardin |
| Xavier Horsechief | Little Bear |
| Q'Orianka Kilcher | Elk Woman |
| Tanaya Beatty | Living Woman |
| Peter Mullan | Lt. Col. Ross McCowan |
| Austin Rising | Fort Winslow Lance Corporal |
| Robyn Malcolm | Minnie McCowan |
| Paul Anderson | Corp. Tommy Thomas |
| Scott Anderson | Muny (Buffalo Hunter) |
| Boots Southerland | Outlaw (Buffalo Hunter) |
| Dicky Eklund Jr. | Hatchet Face (Buffalo Hunter) |
| Scott Wilson | Cyrus Lounde |
| Brian Duffy | Silas Lounde |
| Richard Bucher | Ezekiel Lounde |
| Luce Rains | Virgil Lounde |
| James Cady | Train Conductor |
| Justin Arnsworth | Calvary Private |
| Charles Ash | Sutler's Assistant |
| Makayah Crowfoot | Apache Girl |
| Lorena Fernández | Settler woman |
| Cassandra Rochelle Fetters | Townswoman |
| Suzanne Roxanne Fortner | Settler woman |
| John Gibbs | Indian Prisoner |
| Christopher Hagen | Sutler |
| Kenny Harragarra | Ft. Berringer Prisoner |
| Sharon Anne Henderson | Apache Woman |
| Jack Jackson | Calvary Private |
| Derek LaCasa | Trooper #2 |
| Gentry Lee | Cavalry |
| David Loving | Man with a Cane |
| Sarah Murrey | Train Passenger |
| Diana Navarrete | Maria |
| Anastasia Peralta | Mexican Maid |
| Francisco Peramos | Cavalry |
| Gonzalo Robles | Cavalry |
| Rod Rondeaux | Derby |
| David White | Cavalry |
| Max Richter | Composer |
| Masanobu Takayanagi | Cinematographer |
| Tom Cross | Editor |
| Davi Aquino | foley recordist |
| Craig Berkey | Sound Designer |
| Daniel Carlton | sound utility |
| Jenna Dalla Riva | foley recordist |
| Simon Diggins | adr mixer |
| Mitch Dorf | adr mixer |
| Daniel Duerre | sound utility |
| Michael Feuser | dialogue editor |
| Dave Flynch | supervising foley editor |
| Sandra Fox | foley artist |
| Jonathan Fuh | Boom Operator |
| Jose Antonio Garcia | Sound mixer |
| Jack Heeren | foley mixer |
| Goro Koyama | foley artist |
| Skip Lievsay | re-recording mixer / supervising sound editor |
| Andy Malcolm | foley artist |
| Lee Salevan | mix stage recordist |
| Kevin Schultz | foley recording mixer |
| Wyatt Sprague | Sound Effects Editor |
| Chris Szott | foley assistant |
| Brian Tarlecki | mix technician |
| Caleb Townsend | assistant sound editor |
| Paul Urmson | re-recording mixer |
| Rachel Wardell | assistant sound editor |
| Don White | foley recording mixer |
| Sylvie Yarza | director of voice recording |
| Alexa Zimmerman | adr editor / dialogue editor |
| Lawrence Zipf | Sound Effects Editor |
