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