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.

Bad Blake birden fazla evlilik yapmış, alkol bağımlısı, kötü şöhretli eski bir country müzik yıldızıdır. Ailesi olmayan bu adam şimdilerde küçük kasaba barlarında tek gecelik sahne almaktadır ve 28 yaşındaki oğlunu en son o dört yaşındayken görmüştür. Hayatı yıllardır yollarda geçen ve yaşamı günden güne kötüye giden Bad, gazetecilik yapan Jean Craddock'ı tanıdıktan sonra değişmeye başlar. Jean müzisyenin içindeki gerçek insanı görmeye başlamış ve aralarında beklenmedik bir ilişki doğmuştur.