Lost Paradise narra 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 se centra en el amor destinado entre Shoichiro, un hombre de mediana edad que lamenta haber dedicado toda su vida a su 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, lo que lleva a Soichiro a reunirse 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.