Kolera Günlerinde Aşk, yıllar süren bir bekleyişin içinde büyüyen bir aşkın hikayesini anlatıyor. Florentino Ariza, 13 yaşında Fermina Daza’yı ilk gördüğünde ona tutuluyor. Fermina’nın babası onu bu genç adamdan uzak tutmak için başka yere gönderiyor. Javier Bardem’in Florentino Ariza’sı, aradan geçen zamana rağmen Fermina’yı aklından çıkarmıyor. Fermina geri döndüğünde bu kez Juvenal Urbino ile tanışıyor ve ikisi evleniyor. Florentino ise kalbini başka birine kapatmıyor, mektuplar yazıyor, bekliyor ve yıllar boyunca sevgisini koruyor. Hildebranda Sanchez ve Don Leo da bu uzun yolculukta onun çevresinde yer alıyor.