Mary Dinkle, Melbourne'un kenar mahallelerinde yaşayan 8 yaşında bir kız çocuğu. Bir gün postaneye giderken New York telefon rehberine rastlar ve Amerikalılar hakkında merak ettiklerini sormak için birine mektup yazmaya karar verir. Karşısına çıkan ilk isim Max Horovitz olur, Manhattan'da yalnız yaşayan orta yaşlı bir adam. Mary'nin mektubu, Max'in hayatına beklenmedik bir şekilde girer.

Max, Mary'nin sorularına yanıt verirken, aralarında yirmi yıl sürecek bir dostluk başlar. Mary'nin doğum lekesi ve Max'in anksiyete krizleri, ikisinin de hayatında önemli yer tutar. Mektuplaşmaları, birbirlerinin dünyalarını anlamalarına yardımcı olur. İkisi de kendi hayatlarında farklı zorluklarla mücadele ederken, mektuplar birer kaçış noktası haline gelir. Aralarındaki bu bağ, zamanla derinleşir.