Dora (Fernanda Montenegro) escreve cartas para analfabetos na estação Central do Brasil. Uma das clientes de Dora é Ana,
que vem escrever uma carta com o seu filho, Josué, um garoto de nove anos, que sonha encontrar o pai que nunca conheceu.
Na saída da estação, Ana é atropelada e Josué fica abandonado. Mesmo a contragosto, Dora acaba acolhendo o menino e envolvendo-se com ele.
Termina por levar Josué para o interior do Nordeste, à procura do pai. À medida em que vão entrando país adentro, esses dois personagens,
tão diferentes, vão se aproximando. Começa então uma viagem fascinante ao coração do Brasil, à procura do pai desaparecido,
e uma viagem profundamente emotiva ao coração de cada um dos personagens do filme.