霍乱时期的爱情》讲了两段爱情故事，阿里萨与费尔明娜爱而不得的爱情，以及风流倜傥贵族乌尔比诺医生和费尔明娜平淡如水的婚姻。从一场为了避免衰老而自杀的事件开始，我们来到了医生和费尔明娜老年的生活，两人相濡以沫生活了50多年。乌尔比诺从巴黎留学归来，学习了先进的医学的他回到了自己的家乡，用自己的医术为家乡做出了巨大的改变，他组织修建了下水系统，建造了艺术学校，用医学而不是神学拯救患有霍乱的村民。
他不仅学识渊博，而且相貌也是如此优秀，出身贵族，在统治阶级也有一定的地位，这样的他，因为一次误诊，和刚分手的费尔明娜结出了爱情的果实。
阿里萨是一个私生子，在电报局工作，给费尔明娜父亲送信的时候，瞥见了正在和姑妈一起的费尔明娜，于是他患上了相思病，他日日夜夜写着情书，文思泉涌，写了上百页，最后在母亲的指导下，给费尔明娜写了一封一两页的信。
情窦初开的费尔明娜与阿里萨就这样靠着书信交往并定下终身。但一直想要改变阶级的父亲不同意女儿和仅仅是一个电报员的阿里萨结合，于是带着费尔明娜出去旅行，回老家，寄希望女儿可以通过距离忘记阿里萨，但这怎么可能难得了阿里萨呢？他构建了一个巨大的电信网，依然和费尔明娜通信，这份爱并没有被距离吓到。但是，旅行结束回到家的费尔明娜却毅然决然的和阿里萨提出了分手。
书中没有写分手的原因，网友分析是阿里萨见光死了。费尔明娜将阿里萨从记忆里抹去。乌尔比诺医生登场，在他的身份地位的加持下，他获得了费尔明娜父亲的赏识，父亲极力想让女儿嫁给医生，虽然刚开始费尔明娜表明对医生没感觉，并且厌恶这个受全城女人喜欢的人追求自己而带来的种种流言，这让费尔明娜生气和愤怒，可最后也许正是医生的魅力吧，费尔明娜答应了乌尔比诺医生的爱恋与婚姻。开始了长达50多年的婚姻生活。
