Savaş ve şiddetin etkisiyle karakteri sertleşmiş olan yüzbaşı Joseph J. Blocker'a (Christian Bale), bir Cheyenne savaş şefi ve ailesinin Montana'daki kabile topraklarına geri dönüş yolculuğunda eşlik etme görevi verilir. Blocker hayatı boyunca içinde yaşadığı şiddet dolu hayattan yorgun düşmüş olsa da bu görev onun için oldukça zor olacaktır; zira eşlik ettiği şef yıllar boyunca en büyük düşmanlarından biri olmuş ve birçok arkadaşının hayatını ellerinden almıştır. Ancak kayıplar konusunda şef de en az Blocker kadar payına düşeni almıştır. Tehlikeli topraklardan yola çıkarak, vahşi ancak etkileyici batıya doğru ilerleyen kafile bu yolda birçok zorlukla karşılaşacaktır. Zorluklar arttıkça, Blocker emirleri yerine getirirken kendi bağnazlığıyla yüzleşmeye mecbur kalacak, bir yandan da bu yolculuğa ailesinin bir baskında katledildiğine tanıklık eden intihara meyilli bir dul kadın da (Rosamund Pike) dahil olacaktır.