1892. Um lendário capitão do exército americano aceita relutantemente escoltar um chefe de guerra Cheyenne moribundo, assim como a sua família, na viagem de regresso às suas terras tribais. Fazendo a perigosa travessia do Novo México até às planícies do Montana, os antigos inimigos encontram uma jovem viúva, cuja família foi assassinada. Juntos, eles terão de unir forças para sobreviverem às provações da tortuosa paisagem, a comanches hostis, e outros contratempos que vão encontrando pelo caminho.

Jackie é uma cantora de música country envolvida numa disputa pela custódia da sua filha. Ryan, um artista folk que se associa a Jackie, deixando a sua própria carreira para segundo plano para ajudá-la. Juntos vão desafiar as circunstâncias e vão criar laços que mudarão as suas vidas para sempre.

Bad Blake é um cantor de música country que já conheceu melhores dias e entrou em decadência. Deprimido e alcoólico, dá espetáculos em cidades do interior dos Estados Unidos a troco de cachets baratos. Um dia, conhece Jean, uma jornalista curiosa e persistente, por quem se apaixona. O encontro inesperado com Jean irá colocar Blake perante um dos maiores desafios da sua vida.