Маленькая обитательница Австралии страдает от хулиганства одноклассников, отличается замкнутостью и стеснительностью. Девочке очень хочется найти хорошего советчика, друга. Пока же ребенок таит переживания внутри, не имея возможности пожаловаться на сложности окружению. Предместье мегаполиса не радует школьницу яркими развлечениями или хорошей компанией. Житель Нью-Йорка не догадывается, что вскоре познакомится с необычным собеседником. Письмо предприимчивой ученицы, посланное по случайному адресу, превращает союз «Мэри и Макс» в уникальную историю дружбы. Одинокий еврей впервые имеет возможность выговориться в письмах, отправленных девочке с брекетами и в очках — мечтательнице с чутким сердцем.

Переписка, спровоцированным робким посланием, оборачивается многолетними дружескими беседами. Сообщения пересекают океан, повествуют о разочарованиях, решительных попытках найти любовь, свадьбах и потерях. 22 года искренних рассказов, наставлений и дружеских советов становятся подспорьем, помогают одиноким душам обрести смелость. Однажды друзья захотят встретиться для очного разговора, но пока аккуратно выведенные строки становятся их жизненной опорой, стимулом совершать правильные поступки и остерегаться глупостей, поддерживая верного товарища.