Kolera Günlerinde Aşk, 1985 yılında Gabriel Garcia Marquez tarafından yazılmış ve büyük bir başarı elde etmiş bir romandır. Roman, saygın bir doktor olan Dr. Juvenal Urbino’nun, yakın arkadaşı ve satrançtaki en önemli rakibi Jeremiah Saint-Amour’un cesedini incelemek üzere gönderilmesiyle başlar. Saint-Amour, altmış yaşında yaşlanmak istemediği Için intihar etmiştir. Dr. Urbino eve döndüğünde, evcil papağanının kafesten kaçtığını ve mango ağacının tepesine çıktığını keşfeder. Dr. Urbino merdivenle papağı yakalamaya çalışırken düşerek ölür.
Florentino Ariza, Fermina Daza’ya duyduğu sonsuz aşkını Dr. Urbino’nun ölümünden sonra bir kez daha ilan eder. Ancak Fermina, bu duyarsız gösteriden dehşete düşer ve ilk kez onsekiz yaşındayken başlattığı “drama”nın büyüklüğünü fark eder. Fermina Daza belki de Florentino Ariza’yı hafızasından silmiş olabilir, ancak onun elli bir yıl, dokuz ay ve dört gün önce sona eren uzun, sıkıntılı aşk ilişkisinden bu yana hiç düşünmediği anı geçmemiştir.
Hikaye daha sonra geçmişe dalar ve Florentino’nun, bir telgrafı Fermina’nın babası Lorenzo Daza’ya teslim ettiği zaman nasıl tanıştığını anlatır. Engellerin ardından Florentino ve Fermina tutkulu bir yazışma yaşarlar. Ancak Fermina’nın babası aşk mektuplarını bulur ve onu cezalandırmak için teyzesini sürgüne yollar ve Florentino’yu unutturacak uzun bir yolculuğa çıkarır.
Yolculuk sırasında Fermina, kuzeni Hildebranda Sánchez ile tanışır ve iki sevgilinin telgraf mesajları aracılığıyla iletişim kurmalarına yardımcı olur. Fermina döndüğünde, bir kadına dönüşmüş yetmiş yaşında bir kadın olan Fermina’nın eski sevgilisini tanımaması Florentino’yu şaşırtır. Fermina, onu gördüğünde aniden ondan ve bir zamanlar onu sevmeye nasıl cesaret ettiğinden nefret eder. Soğukkanlılıkla ona “unutmasını” söyler.
Florentino, Fermina’yı bir kez daha etkilemeye çalışır, ancak başarılı olamaz. Ardından geçen elli bir yıl, dokuz ay ve dört gün boyunca Florentino’nun sevgilisi Fermina ile özel olarak konuşma veya görme şansı hiç olmaz. Başlangıçta, bakireliğini sadece Fermina için koruma yemininde bulunur, ancak uzak bir şehre giden bir gemide Rosalba tarafından ele geçirildikten sonra Fermina’yı kaybetmenin acısını hafifletmek için cinselliğe yönelir. Eve döndükten sonra onu tekrar kazanmaya kararlıdır. Bu süre içinde, kadınlarla – söylendiğine göre eşcinsel olduğu söylense de – gizlice ilişkiler yaşar.
Dr. Urbino, Fermina’nın direnişine rağmen ona kur yapar. Lorenzo Daza, doktoru kızına dayatır ve Fermina isteksiz bir şekilde kabul eder. Florentino, Fermina’yı kazanmak için kendisini değerli kılmaya kararlıdır. Amcası Don Leo XII Loayza, ona Karayip Nehri Şirketi’nde bir iş verir ve otuz yıl sonra Florentino başkan olur. Fermina ve doktor, üç ay boyunca Avrupa’da balayı yaparlar. Fermina döndüğünde, ilk çocuğuyla hamiledir. Fermina’yı kazanma kararlılığına rağmen, Florentino ilişkilerine başka kadınlarla devam eder. Geçici otelde ve tramvayda kadınlarla ilişkisi olmasına rağmen, bir fahişe sanarak yanıldığı Leona Cassiani’ye bir iş verir.
Florentino, Fermina’yı kazanabilmesi için Dr. Urbino’nun ölmesini sabırla beklemesi gerektiğini anlar. Kamuoyu önünde, Dr. Urbino onu samimi bir nezaketle selamlar, ancak Fermina sadece nazik bir bakış veya gülüşle karşılık verir ve geçmişini hatırlamaz. Fermina ve doktor, dışarıdan çok mutlu bir çift gibi görünse de, gerçekte oldukça memnuniyetsizdirler. Mutlu ama istikrarlı evlilikleri, Dr. Urbino’nun Barbara Lynch ile dört aylık bir ilişki yaşamasıyla sarsılır, ancak Fermina bu iliştiyi bildiğinde sona erer. Kocasının sadakatsizliğinden öfkelenen Fermina, Hildebranda’nın çiftliğinde yaşamaya gider. Doktor, onu almak için ansızın çiftliğe gelir ve onunla eve dönmek Fermina için büyük bir sevinç kaynağı olur.
Dr. Urbino’nun kaza sonucu ölümünden sonra, yaşlı Florentino, on dört yaşındaki América Vicuña ile olan ilişkisine son verir ve doktorun cenazesinde “sonsuz sadakat ve ebedi aşkını” Fermina’ya ilan eder. Onu evinden kovmuş olmasına rağmen, ona nefret dolu bir mektup gönderir. O da ona yasını aşmasında yardımcı olan yaşam ve aşk üzerine bir düşünce gönderir. Zamanla, mektuplaşmalarının ardından ilişkilerini yeniden canlandırırlar ve Fermina’nın evinde birlikte vakit geçirirler.
Florentino, Fermina’ya bir nehir yolculuğuna eşlik etmesini teklif eder ve o kabul eder. Yolculuk sırasında Florentino ve Fermina nihayet birbirleriyle birleşir. Geminin son limana ulaştığında, Fermina tanıdığı insanları görür ve onlarla Florentino’yu görmeleri skandal yaratacağından endişe eder. Florentino’ya geminin sıhhiye bayrağını çekmesini emreder, bu da onları nehirde kalma ve toplumdan sürekli sürgün edilme kararı alır. Bu olayla birlikte, Florentino ve Fermina’nın aşkı sonsuza dek devam eder.