No ano de 1870, o Capitão Jefferson Kyle Kidd (Tom Hanks), um viúvo que já lutou em duas guerras, viaja através do Texas oferecendo notícias do mundo para as pessoas, apesar dos jornais estarem se tornando cada vez mais acessíveis. Ele aceita uma proposta para levar uma menina de 10 anos, Johanna (Helena Zengel), até seus familiares. Criada pela tribo Kiowa, ela não fala inglês, não se lembra de sua família biológica e tem um comportamento hostil com as pessoas ao seu redor, mas acaba criando um vínculo com Kidd, forçando os dois a lidarem com as difíceis escolhas sobre o futuro.
Baseado no romance "News of the World", de Paulette Jiles.