长达半个世纪的爱情故事。 

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念念不忘，他能做的事情，就是等候，等候重逢的那一天，纵然五十多年过去，对她的心意还一如往昔。