In un piccolo ufficio postale nella stazione centrale di Rio de Janeiro, Dora scrive giorno dopo giorno lettere su commissione per conto di analfabeti. Ma non spedisce affatto le lettere. Un giorno si trova ad affrontare la dura esistenza del novecento Josué, che ha appena perso la madre in un tragico incidente e vuole mettersi alla ricerca del suo vero padre, che non ha mai conosciuto. Suo malgrado Dora si prende cura di lui, e partono per un viaggio on the road attraverso il Brasile, alla ricerca del misterioso padre.