У маленькому поштовому відділенні на центральному вокзалі Rio de Janeiro Дора день у день пише листи на замовлення неписьменних людей. Але насправді відправляти листи вона не збирається. Одного дня вона стикається з суворим буттям 9-річного Жосуе, який щойно втратив матір у трагічній аварії та хоче знайти свого справжнього батька, якого ніколи не знав. Проти власної волі Дора береться піклуватися про нього, і вони вирушають у подорож дорогами Бразилії в пошуках таємничого батька.