Jae-joon est un « Facteur du Paradis », chargé de livrer des lettres écrites par ceux qui sont restés, incapables d'oublier ceux qui sont partis avant eux – parents, conjoints, amants, amis, enfants – à leurs proches au paradis. Un jour, Ha-na, une femme venue poster une lettre de reproche plutôt que de nostalgie, blessée par la perte de son amant, découvre sa véritable identité. Son identité révélée, il lui propose un petit boulot consistant à livrer des réponses venues du paradis. Ha-na, qui ne peut croire à tout cela, le prend pour un fou et refuse catégoriquement. Cependant, cherchant un emploi bien rémunéré, elle finit par accepter la proposition après mûre réflexion, attirée par le salaire horaire élevé proposé par Jae-joon. 14 jours, les lettres du paradis sont livrées ! À partir de ce jour, Jae-joon et Ha-na commencent à livrer des réponses spéciales à ceux qui regrettent ceux qui ont quitté ce monde. En trouvant chaque fois de nouvelles façons de transmettre les réponses et de réjouir les gens, ils montrent un partenariat parfait. Voyant la joie des destinataires des réponses, Ha-na commence à ressentir un sentiment d'accomplissement et d'euphorie, et tombe inconsciemment sous le charme de Jae-joon. Peu à peu, Ha-na oublie ses blessures amoureuses grâce à ses sentiments pour Jae-joon. Mais plus ses sentiments grandissent, plus son image devient floue… Quelle est la véritable identité de Jae-joon ? Leur amour pourra-t-il s'épanouir… ?