半世紀にわたる愛の物語。 19世紀末のコロンビアのカルタヘナで、電信技師フロレンティーノ・アリーザ（ハビエル・バルデム）は裕福な実業家の娘フェルミナ・ダザ（ジョヴァンナ・メッツォジョルノ）と恋に落ち、彼の情熱的なラブレターでフェルミナ・ダザの心を動かしました。そして二人はすぐに恋に落ちました。しかし、身分の違いにより、フェルミナ・ダザは父親に屈し、カルタヘナを去らざるを得ませんでした。幼いフェルミナ・ダザの目には、二人の愛は単なる幻想でした。数年後、フェルミナ・ダザは父親の計らいで、好きだった医師のジュベナル・ウルビーノ医師（ベンジャミン・ブラット演じる）と結婚した。コレラの期間中、医師の夫は快適な生活をもたらすだけでなく、生命の強力な保証も提供します。フェルミナ・ダーザは徐々に当時のことを忘れていった。しかし、フロレンティーノ・アリーザは、当時何も持っていなかった少年が叔父の遺産を相続して裕福な船商人になったことを忘れていませんでしたが、心の中でフェルミナ・ダザを忘れることができませんでした。そして再会を待つその日、50年以上経った今でも彼女への想いは変わりません。