《霍乱时期的爱情》的故事发生在一个霍乱、战争、充满人为破坏的年代，以 时间顺序描写了阿尔萨对费尔米娜横跨半个世纪至死不渝的爱情。小说开始于乌尔比诺医生检查挚友杰勒米雅·德萨因特·阿莫乌尔的遗体，随后回到家中，发现自己的宠物鹦鹉停在芒果树上，试图救它时不幸身亡。在这个背景下，弗洛伦蒂诺·阿里萨向乌尔比诺的妻子费尔明娜表白了心迹，但被费尔明娜拒绝。随后，故事回顾了费尔明娜与弗洛伦蒂诺年轻时的爱情故事，以及她与丈夫乌尔比诺的婚姻生活。小说以费尔明娜和乌尔比诺的晚年生活作为结尾，展现了他们长达五十多年的婚姻和爱情。