Mektup arkadaşı olan sekiz yaşında Avustralyalı bir kız çocuğu ile 40 yaşlarında Amerikalı bir adamın öyküsünü aktaran, başarılı bir animasyon. 1970’ler… Avustralya’da, alkolik bir anne ve ilgisiz bir babanın kızı olan Marie Dinkle, Amerika’ya ait bir rehberden rastgele bir isim seçer ve ona bir mektup yazar. Max Horowitz, aşırı kilolu ve New York’ta tek başına yaşayan bir adamdır. O da Marie’ye cevap yazar ve bu mektup arkadaşlığı tam 20 yıl boyunca devam eder. Bu süre zarfında Marie aşık olur, bir doğum lekesinden kurtulmak için para biriktirir ve bu arada kayıplarla yüzleşir. Diğer yandan Max, komşusu ile dostluk kurar, kilolarından kurtulmak için uğraşır ve hayallerindeki işi bulur. Peki Marie ve Max, sonunda yüz yüze görüşme şansı bulabilecek midir?