New Mexico, 1892: The deserving officer Joseph Blocker (Christian Bale) receives the order to accompany the sick Cheyenne chief Yellow Hawk (Wes Studi), who spent the past seven years in prison, in his tribal country to Montana. The last wish of the indescribable Indians is to die at home. Blocker and Yellow Hawk have a common past, which is why Blocker is extremely reluctant to accept the order. Together with some soldiers and the family of the chief, the troupe breaks up. On the way they come across the young widow Rosalie Quaid (Rosamund Pike), whose entire family was murdered in cold blood by Comanche. The traumatized woman joins them and the group continues its dangerous journey across the rough country and an extremely hostile environment. It soon becomes clear that they only have a chance as a community in the struggle for survival!