Действие разворачивается в исторической Корее, где после ритуального оживления обгоревшего тела женщины в городе начинают происходить необъяснимые трагедии. Люди буквально сгорают заживо прямо на улицах, превращаясь в пепел. Именно к детективу Ким Мину, известному своим острым умом и принципиальностью, и падает задача распутать это дело.
Фильм «Небесный почтальон» — это тонкая и меланхоличная притча о границе между мирами и силе человеческих связей, способных преодолевать даже смерть. Главный герой, небесный почтальон, выполняет важную, но скрытую от глаз работу: он переносит письма и прощальные слова людей, потерявших родных, прямо на Небеса.