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.

A. A. Milne, úspešný spisovateľ, ktorý sa nikdy nespamätal z hrôz prvej svetovej vojny, sa spolu so svojou ženou Daphne a malým synom Christopherom Robinom sťahuje na pokojný vidiek, kde chce načerpať inšpiráciu pre svoju ďalšiu tvorbu. Nápady však neprichádzajú, Daphne novým spôsobom života pohŕda a malému chlapcovi sa dostáva lásky iba od pestúnky. K zmene však dochádza v momente, keď začne Milne svojmu zblúdenému synovi rozprávať príbehy, z ktorých sa nakoniec zrodia úspešné detské knižky o Medvedíkovi Pú. Rozprávky o chlapcovi a jeho zvieratkách však dramaticky zmenia osud celej rodiny.