長達半個世紀的愛情故事。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記憶猶新，他能做的工作，就是等待，等待重逢的那一天，縱然五十多年過去，對她的心意還一如往昔。