野原に立つ赤いポスト。手紙を投函しに来たハナ (ハン･ヒョジュ)は、不思議な男性ジェジュンに出会う。彼は、自分は天国にいる死んだ人たちに手紙を届ける“天国への郵便配達人”だと言う。ジェジュンを手伝うことになり、人の心を癒す仕事に満足感を得るようになっていくハナと、そんな彼女を見守るジェジュン。お互い惹かれていくが、ハナには辛い現実が待ち構えていた…。