Dve rozdielne povahy, dva rozdielne osudy a polovica sveta spája tento animovaný príbeh, ktorý rozpráva o priateľstve dvoch úplne odlišných ľudí, ktorí sa poznajú len prostredníctvom svojich listov. Mary Daisy Dinkel, bacuľaté osemročné dievčatká žijúce na predmestí austrálskeho Melbourne a Maxa Horowitza, veľmi obézneho štyridsaťštyriročného Žida žijúceho v pulzujúcom New Yorku, trpiaceho Aspergerovým syndrómom. Film sleduje Maryno dospievanie a Maxov prechod zo stredného k neskorému veku a objavuje medzi nimi silné puto, ktoré prekoná o veľa viac než obvyklé kamarátske vzostupy a pády. Mary a Max nás vedú cestou neobyčajného priateľstva, ktoré musia čeliť autizmu, Taxidermii, psychiatrii, alkoholizmu, obezite, kleptománii, sexuálnym rozdielom, dôvere, kopulujúcim psom, náboženským rozdielom, agorafóbie a mnohým ďalším životným prekvapeniam.

Keď sa Santa Claus a jeho najnovší dobrý kamarát dozvedia, že z detí celého sveta sa vytratil sviatočný duch Vianoc, rozhodnú sa vydať do New Yorku. Vplyvom nešťastnej nehody však Santa Claus stratí vedomie, a tak sa jedinou šancou detí po celom svete stanú jeho verný psík, malá sirota a jej priateľ Will. Iba oni môžu svetu otvoriť oči a zabezpečiť znovuobjavenie skutočnej podstaty sviatočných dní.