Adaptácia jedného z najslávnejších románov klasika svetovej literatúry dvadsiateho storočia. Florentino Ariza (Javier Bardem) sa ako mladík zamiluje do nádhernej Ferminy (Giovanna Mezzogiorno). Tá však jeho lásku odmietne a jej otec ju vzápätí donúti vydať sa za váženého lekára Urbina (Benjamin Bratt). S tým sa ale Florentino nezmieri . Zatiaľ čo Ariza je romantický rojko, ktorý z nešťastnej lásky padá do náruče 622 iných žien, Urbina reprezentuje zmysel pre poriadok a pokrok. Je systematický, cynický, a jeho najväčším cieľom je zbaviť obyvateľov Kolumbie devastujúcich epidémií cholery. Fermina si vzápätí uvedomí, že jej manželstvo síce zaručuje bezstarostný život, ale túžbu po láske nezasýti. Keď sa o päťdesiatjeden rokov po tom, čo jej Florentino po prvý raz vyznal lásku konečne znovu stretnú, Urbino je už mŕtvy. A oni tak stoja pred finálnym rozhodnutím, či svoj fatálny vzťah konečne naplnia.