Épico sobre três gerações de famílias Texanas. Seus conflitos amorosos, disputas econômicas, preconceitos raciais, tudo entre a corrida pelo óleo negro é retratado de maneira única no cinema.

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.

Após ser morto, Melquiades Estrada (Julio Cedillo) é rapidamente enterrado em um deserto localizado no oeste do Texas. Após ser encontrado o corpo é enterrado novamente, agora no cemitério da cidade de Van Horn. Pete Perkins (Tommy Lee Jones), capataz de um rancho local e o melhor amigo de Melquiades, decide cumprir uma promessa feita a ele de que, caso morresse, levaria seu corpo para sua família no México. Para tanto Pete sequestra Mike Norton (Barry Pepper), um policial da fronteira que foi também o assassino de Melquiades, e o obriga a mais uma vez desenterrar o corpo. Com seu prisioneiro a reboque e carregando o corpo, que está amarrado em uma mula, Pete inicia uma jornada através do México.

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.