Florentino
Ariza (Javier Bardem) romantik ve şair ruhlu bir telgraf memurudur.
Zengin bir tüccarın kızı olan Fermina Daza’yı (Giovanna Mezzogiorno)
gördüğü anda hayatının aşkını bulduğunu anlar. Peş peşe yazdığı tutku
dolu aşk mektuplarıyla genç kızın yüreğinde kıpırtılar uyandırmayı
başarır. Ancak genç kızın tüccar babası (John Leguizamo) bu ilişkiyi
öğrenince öfkeye kapılır ve onları sonsuza kadar ayırmaya yemin eder.
Fermina, seçkin bir aristokrat olan Dr. Juvenal Urbino (Benjamin Bratt)
evlenir.

Juvenal bölgeyi esrarengiz bir şekilde kuşatan kolera hastalığıyla
baş etmek için düzen ve ilaç getiren bir doktordur. Evlendikten sonra
eşini Paris’e götürür ve uzun yıllar boyunca orada yaşarlar. Sonunda
Cartagena’ya geri döndüklerinde Fermina ilk aşkını çoktan unutmuş gibi
görünür. Ancak Florentino aslında ilk aşkını hiçbir zaman unutmamıştır.
Florentino, artık gemi sahibi varlıklı bir erkektir ve hala Fermina’nın
aşkıyla yanıp tutuşmaktadır. Kalbi sabırlıdır ve hayatının kadınıyla
yeniden bir arada olma fırsatı için ömür boyu bekleyecektir.’