长达半个世纪的爱情故事。
　　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念念不忘，他能做的事情，就是等待，等待重逢的那一天，纵然五十多年曩昔，对她的心意还一如往昔。