Avustralya'da yaşayan 8 yaşındaki Mary, sorumsuz bir aileye sahip yalnız bir kızdır. Mary'nin konuştuğu tek kişi mektuplaştığı bir Avustralyalı savaş gazisidir. Postaneye gittiği bir gün şans eseri New York adres rehberi görür. Rehberi karıştıran Mary, New York'ta yaşamakta olan Max Jerry Horowitz isimli bir adamla mektuplaşmaya başlar. Max, yalnız yaşayan, ruhsal problemleri olan, asosyal ve obez birisidir. Mektuplaşmayla gelişen dostluk, bizleri 92 dakikalık muhteşem bir animasyon yaşatıyor. Animasyon sinemasının en önemli eserlerinden olan Mary and Max, yönetmen Adam Elliot'un ilk uzun metrajlı filmi olma özelliğini de taşıyor.