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.

Lou Jean Poplin é uma mulher que ajuda o marido a escapar da prisão, para que juntos possam ir até Sugarland na intenção de recuperar o filho, que foi adotado por um casal local. A fuga de ambos provoca uma caçada policial sem precedentes na história do Texas.

Euliss "Sonny" Dewey é um popular pastor Pentecostal do Texas. Sente o mundo desabar sobre a sua cabeça quando descobre que a sua mulher, Jessie, se apaixonou por Horace, um pastor mais novo. Farta dos namoricos e das longas ausências do marido, Jessie serve-se da legislação para retirar ao marido o controlo da igreja. Confrontado com a perda da mulher, dos filhos e da congregação, Sonny embebeda-se e provoca Jessie no decorrer de um jogo de baseball do filho. Subitamente, impulsionado pela inveja e pela raiva, Sonny atinge Horace na cabeça com um taco de baseball. Apercebe-se de que foi longe demais e deixa a cidade. Apaga todos os rastos do passado e entra num autocarro a caminho de Louisiana. Adoptando uma nova identidade, Sonny é agora "O Apóstolo".

Depois da morte de seu pai, um astronauta da Nasa é forçado a se aposentar para salvar a fazenda de sua família. Mas ele não pode desistir do seu sonho de viajar pelo espaço, e começa a construir o seu próprio foguete, mesmo com as ameaças do governo de impedi-lo.

Kelly Canter (Gwyneth Paltrow) era uma estrela da música country, mas o vício da bebida destruiu sua carreira. Agora que ela saiu da clínica de reabilitação, seu produtor e marido James (Tim McGraw) a quer de volta aos palcos de onde nunca deveria ter saído. Porém, esse recomeço pode ser difícil para ela e, para sair em turnê, os dois contratam jovens artistas para novos trabalhos e abertura de shows. Assim, Beau Hutton (Garret Hedlund) e Chiles Stanton (Leigthon Meester) entram para a trupe. É quando alguns conflitos começam a surgir e o medo de uma recaída vem à tona, mas o brilho de uma estrela nunca se apaga.