セントラル・ステーション
かつて教師をしていたドーラは、今はリオデジャネイロの中央駅で代筆業を営んでいる。字の書けない人のために手紙を書くのが彼女の仕事だが、次第に何の感情も持たないようになり、その手紙を実際に出すことはほとんどなくなっていた。
ある日、一人の女性が夫宛の手紙を頼みに来た。しかしその女性アンナは直後に交通事故で死亡し、9歳の少年が残される。ドーラはその少年ジョズエを養子縁組斡旋所に渡すが、そこが臓器売買組織だと知って慌てて連れ戻すと、ジョズエを連れて住所を頼りに彼の父親ジャズースを捜す旅に出る。
ところが、この事態に及んでもドーラとジョズエは互いになかなか打ち解けず、行き違いから2人は一文無しとなってしまう。そんな2人を偶然出会った親切なトラック運転手のセザールが助けてくれる。3人で楽しく旅を続けるが、ドーラがセザールに恋愛感情を抱くようになり、その想いを露わにしたことから、セザールは2人を残して去ってしまう。
なんとか目的の住所に辿り着いた2人だったが、その家には既に別の家族が住んでおり、ジャズースは別の町に越していたことがわかる。金もなく、途方に暮れる2人だったが、ジョズエの機転でドーラが手紙の代筆の商売を始めると、客が殺到し、2人は当座の資金を稼ぐとともに2人の仲は一気に縮まる。
ジャズースの引っ越し先を訪ねた2人は、彼が蒸発したまま戻ってきていないことを知る。ドーラはジョズエを連れてリオデジャネイロに帰ろうとするが、そこにジャズースの息子イザイアスを名乗る青年が現れ、弟モイゼズと2人で暮らす家にドーラとジョズエを招く。しかし、ジョズエは咄嗟にジェラルドと名乗り、イザイアスとモイゼズの異母弟であることを隠す。ドーラとジョズエは子供好きで優しい兄弟とすぐに打ち解ける。するとイザイアスは半年前に父ジャズースから届いた手紙を文字の読めない自分たちに代わって読んでほしいとドーラに頼む。その手紙はジャズースの2番目の妻で、9年前に妊娠したままリオデジャネイロに行ってしまったアンナ宛のものだった。その手紙にはジャズースが彼女を捜すためにリオデジャネイロに行ったこと、そして手紙と行き違いで、自分が彼女を見つける前に、この手紙を彼女が読むことがあれば待っていてほしい、必ず家に帰ると書かれていた。
ジャズースが思っていたような呑んだくれのろくでなしでないことを知って安心したドーラは、翌早朝、ジョズエを異母兄たちの家に残してこっそりと町を去る。それに気付いたジョズエは彼女を追うが、間に合わなかった。ドーラはバスの中でジョズエ宛の手紙を書く。2人は旅の途中で撮った記念写真をそれぞれに涙を流しながら見る。