Nové Mexiko, 1892: Zasloužilý důstojník Joseph Blocker (Christian Bale) je pověřen doprovodit nemocného náčelníka Čejenů Žlutého jestřába (Wes Studi), který strávil posledních sedm let ve vězení, na jeho kmenové území v Montaně. Posledním přáním indiána, o němž je známo, že je neúprosný, je zemřít doma. Blockera a Yellow Hawka pojí společná minulost, a proto Blocker přijímá úkol velmi nerad. Společně s několika vojáky a náčelníkovou rodinou se oddíl vydává na cestu. Cestou narazí na mladou vdovu Rosalii Quaidovou (Rosamund Pikeová), které Komančové chladnokrevně vyvraždili celou rodinu. Traumatizovaná žena se k nim přidá a skupina pokračuje v nebezpečné cestě napříč neprostupnou krajinou a extrémně nepřátelským prostředím. Brzy se ukáže, že šanci na přežití mají pouze jako společenství