Uma aventura intensa e repleta de ação que captura a grandiosidade, imponência e perigo do selvagem oeste americano. Tom Dunson (John Wayne) conduz seu enorme rebanho pela traiçoeira Trilha Chisholm, arriscando tudo para alcançar seu destino, o Rio Vermelho. Mas, no caminho, novas informações e as maneiras tirânicas de Dunson fazem Matthew Garth, seu filho adotivo, tirar o rebanho de Dunson e levar para um novo destino no Kansas. Dunson, querendo vingança, sai em perseguição.

Cinco anos após o fim da Guerra Civil, o Capitão Jefferson Kyle Kidd (Hanks), viúvo e veterano de três guerras, desloca-se de cidade em cidade como um contador de histórias reais, partilhando notícias de presidentes e rainhas, lutas gloriosas, catástrofes devastadoras e aventuras emocionantes nos confins do globo. Nas planícies do Texas, cruza-se com Johanna (Helena Zengel), uma menina de 10 anos, acolhida pelo povo Kiowa seis anos antes e criada como um dos seus. Hostil a um mundo que ela nunca conheceu, Johanna está prestes a ser devolvida aos seus tios biológicos. Kidd concorda em entregar a criança onde a lei diz que ela pertence. À medida que viajam centenas de quilómetros, os dois enfrentam enormes desafios, humanos e naturais, enquanto procuram um lugar a que possam chamar lar.

O pequeno Arliss (Kevin Cocoran) acha um cãozinho perdido na fazenda de sua família e resolver dar abrigo, mesmo com a resistência do irmão mais velho, Travis (Tommy Kirk). Logo, o cão passa a ser muito amado pela família, mas o seu tempo entre a família pode não durar muito.

Durante a Guerra de Secessão, coronel sai no encalço de dois traidores e é aprisionado pelos soldados sulistas que dele se servem para atravessar as linhas inimigas. Terminada a guerra, ele encontra os dois homens em Rio Lobo aterrorizando os habitantes da cidade.

O vencedor de um Oscar da Academia Matt Damon (O Resgate do Soldado Ryan, O Bom Rebelde), protagoniza esta aventura cheia de acção e paixão realizada por Billy Bob Thornton, baseada no best-seller de Comarc McCarthy.John Grady Cole (Damon) e o seu melhor amigo Lacey Rawlins (Henry Thomas, Lendas de Paixão) deixam o Texas dirigindo-se para o outro lado da fronteira em busca de aventura. Uma vez no México, ambos encontram trabalho num rancho, mas quando Cole embarca num perigoso e apaixonado romance com a bela filha do proprietário (Penélope Cruz, Tudo Sobre a Minha Mãe), desencadeia uma série de acontecimentos que irão transformar as suas vidas para sempre...