Nové Mexiko, 1892: Zaslúžilý dôstojník Joseph Blocker (Christian Bale) je poverený sprevádzať chorého šajenského náčelníka Žltého jastraba (Wes Studi), ktorý strávil posledných sedem rokov vo väzení, na jeho kmeňové územie v Montane. Posledným želaním indiána, o ktorom je známe, že je neúprosný, je zomrieť doma. Blockera a Yellow Hawka spája spoločná minulosť, a preto Blocker túto úlohu prijíma veľmi nerád. Spolu s niekoľkými vojakmi a náčelníkovou rodinou sa oddiel vydáva na cestu. Cestou narazia na mladú vdovu Rosalie Quaidovú (Rosamund Pikeová), ktorej Komančovia chladnokrvne vyvraždili celú rodinu. Traumatizovaná žena sa k nim pridá a skupina pokračuje v nebezpečnej ceste nepriechodnou krajinou a mimoriadne nepriateľským prostredím. Čoskoro sa ukáže, že šancu na prežitie majú len ako spoločenstvo