Однажды скучающая 8-летняя девочка из далёкой Австралии выбирает случайное имя из телефонной книги Нью-Йорка и отправляет письмо на адрес незнакомца с плиткой шоколада. Девочку зовут Мэри, она живёт в Мельбурне. Её жизнь не очень интересна - живёт не богато, мама пьёт, а отец немного измучен. Мэри остро нужен друг. Незнакомец в Нью-Йорке - Макс Горовиц - одинокий толстый 45-летний мужчина, который сильно устал от жизни. Он больше ничего не ждёт, а уж тем более письма с шоколадом от 8-летней австралийки. Макс отвечает Мэри, и так рождается самая странная и красивая дружба на свете. Эта дружба длится более 20 лет, в течение которых Мэри превращается в женщину, влюбляется и мечтает, а Макс стареет, находит вторую половинку и, прежде всего, радость жизни. За все эти годы Мэри и Макс так и не встретились. Интересно, что будет, когда они наконец встретятся лицом к лицу...