長達半個世紀的愛情故事。
19世紀末期哥倫比亞的喀他赫納，電報員Florentino Ariza（Javier Bardem 飾）愛上了富商的女兒Fermina Daza（Giovanna Mezzogiorno 飾），他用熱情洋溢的情書打動了Fermina Daza的心，二人迅速相戀。然而，由於身份地位的懸殊，Fermina Daza不得不屈從於父親，離開了喀他赫納，在年輕的Fermina Daza看來，二人的愛情只是少不更事的幻覺而已。
幾年後，Fermina Daza在父親的安排下，嫁給了有好感的醫生Dr. Juvenal Urbino（Benjamin Bratt 飾）。正值霍亂時期，一個醫生丈夫不僅能帶來優渥的生活，更是生命有力的保障。Fermina Daza漸漸忘記了當年的事情。可是Florentino Ariza卻沒有忘記，當年一無所有的青澀少年，繼承了伯父的遺產，成爲富有的船商，他經歷著不同的女人，但是內心卻對Fermina Daza念念不忘，他能做的事情，就是等待，等待重逢的那一天，縱然五十多年過去，對她的心意還一如往昔。