Em Um Amor No Paraíso, Lee Hae-Sook morre aos 80 anos e chega ao Céu decidida a manter sua aparência. Lá, reencontra seu marido, Ko Nak-Joon, que faleceu antes dela e permanece com a aparência jovem de 30 anos. Enquanto ele trabalha como carteiro no Céu, Hae-Sook precisa se adaptar a essa nova realidade e redescobrir o amor além da vida.