Uma criança de nove anos, introspectivo, endurecido pela vida mas digno, parte à procura do pai que nunca conheceu
Dora (Fernanda Montenegro) escreve cartas para analfabetos na Central do Brasil. Nos relatos que ela ouve e transcreve, surge um Brasil desconhecido e fascinante, um verdadeiro panorama da população migrante, que tenta manter os laços com os parentes e o passado.
Uma das clientes de Dora é Ana, que vai escrever uma carta com o seu filho, Josué (Vinícius de Oliveira), uma criança com nove anos, que sonha encontrar o pai que nunca conheceu. À saída da estação, Ana é atropelada e Josué fica abandonado. Mesmo contra a vontade, Dora acaba acolhendo o menino e envolvendo-se com ele. Termina por levar Josué para o interior do nordeste, à procura do pai.
À medida que vão percorrendo o país, estes dois personagens, tão diferentes, vão aproximando-se... 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.