Javier Bardem, interpreta al protagonista, Florentino Ariza, poeta y trabajador de telegrafos que descubre la pasion de su vida cuando ve a Fermina Daza a traves de las ventanas de la villa de su padre. Valiendose de una serie de apasionadas cartas, Florentino poco a poco consigue despertar el amor en el corazon de la bella joven, pero su padre se enfurece mucho al conocer el asunto y jura mantenerlos separados para siempre. Segun pasan los años, Fermina se casa con un sofisticado aristocrata, el Dr. Juvenal Urbino, que ha traido el orden y la medicina a Cartagena, poniendo freno a las epidemias de colera que acosan a la ciudad. El doctor se la lleva a Paris, donde permanece durante años; para cuando vuelve a Cartagena, casi no recuerda nada de su primer amor. Pero Florentino no se ha olvidado de ella. Florentino, que ahora es el prospero propietario de varios barcos, ha tenido una serie de aventuras pero todavia siente gran añoranza por Fermina. Su corazon ha sabido ser paciente, y sera capaz de esperar toda una vida para estar con ella.