Di Stesen Sentral di Rio de Janeiro, Dora (Fernanda Montenegro) membantu orang ramai menulis surat di sini. Tetapi dia akan mengoyakkan semua surat yang dia tidak suka dan tidak menghantarnya, malah akan membaca kandungan surat itu secara terbuka untuk berseronok. Dora hidup serba kekurangan dan belum berkahwin walaupun masih muda Mungkin dalam hatinya, cinta sejati antara manusia tidak boleh dipercayai langsung. Kemunculan budak kecil Joshua (Vinícius de Oliveira) memulakan dia dalam perjalanan mengenali semula kehidupan - Joshua ingin melihat bapanya yang tidak pernah dia temui jauh, dan terus menulis surat kepadanya. Selepas kemalangan kereta yang tidak dijangka ibu budak itu, Dora memutuskan untuk menemani Joshua ke timur laut untuk mencari bapanya. Di mata Joshua, walaupun ayahnya orang asing, dia selalu bercerita tentang ayahnya dengan bangga. Dan Dora juga mempunyai masa lalu yang menyakitkan dengan bapanya. Dalam proses pencarian Joshua untuk ayahnya, hati Dora yang beku akibat masa lalu perlahan-lahan memanas.