In een postkantoortje in het centrale station van Rio de Janeiro schrijft Dora dag in dag uit brieven in opdracht van analfabeten. Maar de brieven daadwerkelijk posten doet ze niet. Op een dag wordt ze geconfronteerd met het harde bestaan van de 9-jarige Josué, die net zijn moeder is verloren in een tragisch ongeluk en op zoek wil naar zijn echte vader, die hij nooit gekend heeft. Tegen wil en dank in ontfermt Dora zich over hem, en vertrekken ze op een roadtrip doorheen Brazilië, op zoek naar de mysterieuze vader.