Фильм рассказывает о необычной дружбе между 8-летней девочкой Мэри Динкль из спокойного пригорода Мельбурна и 44-летним одиноким евреем Максом Хоровицем, который живет в бурном Нью-Йорке. Мэри чувствует себя одинокой и скучающей в своем окружении, и именно в этот момент она решает написать письмо незнакомцу. Макс, страдающий от социофобии и аутизма, получает это письмо и отвечает на него. Так начинается их удивительная переписка, которая станет важной частью их жизней.
Несмотря на значительную разницу в возрасте и расстояние между континентами, Мэри и Макс находят в своих письмах поддержку и понимание. Их общение помогает обоим справляться с внутренними переживаниями и одиночеством. Мэри, взрослея, сталкивается с различными трудностями, но всегда может рассчитывать на мудрые советы Макса. В свою очередь, Макс, благодаря дружбе с Мэри, начинает открываться миру и учится принимать себя таким, какой он есть.
На протяжении многих лет их связь становится все глубже, и они оба понимают, что несмотря на расстояние и различия, настоящая дружба может преодолеть любые преграды. Фильм затрагивает темы одиночества, принятия и силы человеческих отношений, показывая, как даже самые неожиданные связи могут изменить жизнь к лучшему. В итоге, история Мэри и Макса — это трогательное напоминание о том, что дружба может быть источником света в самые темные времена.