Dans un petit bureau de poste de la gare centrale de Rio de Janeiro, Dora écrit jour après jour des lettres à la demande d'illettrés. Mais poster véritablement les lettres, ça non. Un jour, elle est confrontée à la dure existence de Josué, 9 ans, qui vient de perdre sa mère dans un tragique accident et veut partir à la recherche de son vrai père, qu'il n'a jamais connu. Malgré elle, Dora prend soin de lui, et ils partent pour un road-trip à travers le Brésil, à la recherche du père mystérieux.