Lost Paradise es la trágica historia de dos amantes cuya pasión arde tan intensamente que los destruye. Basada en la exitosa novela de Junichi Watanabe, la historia gira en torno al amor destinado entre Shoichiro, un hombre de mediana edad que lamenta haber dedicado toda su vida al trabajo, y Rinko, una hermosa mujer atrapada en una vida matrimonial llena de depresión y desilusión.
Un hombre comprometido con la hija de Soichiro, Chika, se enamora de Rinko, y Soichiro se reúne con ella para pedirle que ponga fin a la relación. Sin embargo, a pesar de su desagradable primer encuentro, pronto Shoichiro y Rinko se sienten atraídos el uno al otro, encontrando en el otro algo que les había faltado en sus vidas. Su pasión ardiente se intensifica, hasta que su anhelo de un amor eterno y perfecto los lleva a una decisión fatal.