Mary jest ośmioletnią dziewczynką mieszkającą w Australii. Przez swoje kompleksy nie ma przyjaciół. Pewnego dnia postanawia napisać list do kogoś kto mieszka w Ameryce. Wybór pada na Maxa, mieszkańca Nowego Jorku. Max z kolei jest 40-letnim samotnikiem mieszkającym przy Manhattanie. Dzięki korespondencyjnej znajomości jaka zostaje nawiązana rodzi się przyjaźń, która pomimo odległości jest w stanie przetrwać wiele wzlotów i upadków zarówno Maxa jak i Mary.
Pewnego dnia samotna 8-letnia dziewczynka z dalekiej Australii wybiera przypadkowe nazwisko z nowojorskiej książki telefonicznej i na adres nieznajomego wysyła list z tabliczką czekolady. Dziewczynka nazywa się Mary Dinkle (Toni Collette) i mieszka w Melbourne. Jej życie nie zapowiada się zbyt ciekawie – w domu bieda, matka pije, a ojciec jest nieco porąbany. Mary bardzo potrzebuje przyjaciela. Nieznajomy w Nowym Jorku to Max Horowitz (Philip Seymour Hoffman) - samotny, grubawy 45-latek, który bierze życie na przeczekanie. Niczego się już nie spodziewa, a już najmniej listu z czekoladą od 8-letniej Australijki. Max odpisuje Mary i tak rodzi się chyba najdziwniejsza i najpiękniejsza przyjaźń na świecie. Ta przyjaźń trwa ponad 20 lat, w czasie których Mary zmienia się w kobietę, zakochuje się i marzy, podczas, gdy Max trochę się starzeje, znajduje bratnią duszę, a przede wszystkim radość życia. Przez wszystkie te lata Mary i Max jeszcze się nie spotkali. Ciekawe co będzie, gdy wreszcie staną twarzą w twarz…