На первый взгляд «Письма» кажутся очень польским фильмом: даже его название, очевидное для поляков, требует расшифровки. Таинственный М. — это Миколай, то есть святой Николай, Санта-Клаус. Кроме того, Миколаем зовут главного героя, радиоведущего, который оказывается связующим звеном фильма. В то же время «Письма» — настоящая рождественская история, с персонажами, чьи проблемы будут понятны и близки зрителю в любой стране.
В центре повествования без малого 15 героев, которые случайно пересекаются друг с другом накануне Рождества. Проблемы у каждого свои. Например, тот самый радиоведущий Миколай (Мацей Штур) одинок, живет с маленьким сыном и в праздники вынужден работать. Психолог Щепан (Петр Адамчик), спасший с крыши студии, в которой вел передачу Миколай, потенциального самоубийцу, чувствует жизненный крах — жена и дочь его ненавидят, все позади. Красивую и добрую Дорис (Рома Гонсёровская), слушательницу передачи Миколая, никто не любит. Одиноки начальница Миколая Малгожата (Агнешка Вагнер) и ее муж Войцех (Войцех Малайкат), которые в канун Рождества случайно оказались с Тосей (Юлия Врублевская), не менее одинокой девочкой из детдома. Беременную сестру Малгожаты Бетти (Катажина Зелиньская) бросил муж, и она тоже должна встречать праздник одна. Этот муж по имени Мельхиор (Томаш Кароляк), который спит со всеми женщинами подряд и работает Санта-Клаусом, тоже не может устроить свою жизнь. Впрочем, Мельхиор ведет себя совершенно безобразно: часто матерится и ненавидит детей, с которыми работает, так что его одиночество никого не удивляет. Перед праздником он познакомится с сыном матери-алкоголички Кацпером и собакой Бальтазаром. Втроем они окажутся настоящими волхвами, которых, как известно, звали точно так же. Удивительным образом перед Рождеством жизнь каждого героя наладится: случится что-то светлое, и окажется, что праздник был не случаен.
Конечно, на экране не реальная жизнь и не настоящая Варшава. Все в «Письмах» иногда слегка, а иногда и сильно приукрашено. Красивая девочка Тося из детского дома, не по возрасту умная и добрая, кажется придуманной, но когда она поет Малгожате и Войцеху «Тихую ночь», они плачут, и зрительный зал плачет вместе с ними. Вряд ли у кого-то, как у директора конторы по организации праздников Владия, найдутся такие идеальные родители, которые помогут доехать до роддома совсем незнакомой для них Бетти. И не зря таких родителей играют классики польской актерской школы Беата Тышкевич и Леонард Петрашак. Но ведь рождественское кино и должно быть таким!