Действие фильма разворачивается в Пусане в 1998 году, в эпоху дискотек, пленочных камер и неловких подростковых чувств, когда каждая ошибка в разговоре с понравившимся человеком кажется концом света. Пак Сэ-ри — старшеклассница, которая после первого неудачного опыта с романтическими отношениями дала себе строгую клятву никогда не приглашать парней на свидание первой, даже если в кого-то...
«Небесный почтальон» — трогательная история, в которой мягкая магия фэнтези переплетается с глубокой лирикой мелодрамы, разворачивающаяся в тихих, пропитанных ностальгией локациях Южной Кореи и Японии. Фильм не стремится к громким сюжетным поворотам, а создает атмосферу тихой скорби, надежды и поиска ответов на вопросы, которые не дают покоя после утраты близкого человека.