Rok 1892. Dwaj zgorzkniali wrogowie z czasów wojen z Indianami zostają zmuszeni do ostatniej, niespodziewanej podróży. Kapitan kawalerii, Joseph Blocker (Christian Bale) oraz Żółty Jastrząb (Wes Studi), wyruszają w pełną niebezpieczeństw podróż. Wkrótce po wyruszeniu grupa napotyka Rosalee (Rosamund Pike), jedną ocalałą z masakry, jakiej dokonali Komancze na jej rodzinie. Między trójką bohaterów - Blockerem, Żółtym Jastrzębiem i Rosalee - wytwarza się specyficzna więź; życie każdego z nich zostało ukształtowane przez cierpienie, przemoc i stratę, przez co przepełnieni są podejrzliwością i gniewem.

Ryan (Ben Barnes) to wędrowny muzyk, który marzy o wielkiej karierze. Dla Jackie (Katherine Heigl) czas ogromnej sławy już minął. Teraz walczy z mężem o prawa do opieki nad córką i chce rozpocząć nowe życie w miasteczku, w którym się wychowała. Niegroźny wypadek splata losy tych dwojga ludzi. To przypadkowe spotkanie sprawia, że szybko odkrywają, że łączy ich o wiele więcej niż wspólna pasja do muzyki.

Bad Blake jest podstarzałym i zmęczonym muzykiem country. Kłopoty zdrowotne oraz poznana przy okazji jednego z koncertów kobieta zmuszają go do przewartościowania swojego życia.