Lost Paradise é o trágico conto de dois amantes cuja paixão queima tão intensamente que os destrói. Baseado no romance mais vendido de Junichi Watanabe, trata-se do amor destinado entre Shoichiro, um homem de meia-idade que se arrepende de ter dedicado toda a sua vida ao trabalho, e Rinko, uma bela mulher presa em um casamento cheio de depressão e desilusão.
Um homem noivo da filha de Soichiro, Chika, se apaixona por Rinko, e Soichiro se encontra com ela para pedir que ela termine o relacionamento. No entanto, apesar de seu primeiro encontro desagradável, logo Shoichiro e Rinko se veem atraídos um pelo outro, e encontram um no outro algo que estava faltando em suas vidas. Sua paixão ardente aumenta, até que seu anseio por um amor eterno e perfeito os leva a uma decisão fatal.