Der bettelarme Telegrammbote Florentino (Javier Bardem) verliebt sich anno 1879 unsterblich in die schöne Fermina (Giovanna Mezzogiorno), Tochter aus reichem Hause. Zwar schreiben sich beide täglich Liebesbriefe, mit denen Florentino kurzzeitig ihr Herz gewinnt, aber als er um ihre Hand anhält, lehnt sie ab und heiratet den angesehenen Arzt Urbino. Trotzdem gibt Florentino nicht auf. Während er selbst Direktor einer Fluggesellschaft wird, verfolgt er Ferminas Leben, bis seine Chance kommt - nach 50 Jahren.
Die Adaption des Romans des kolumbianischen Nobelpreisträgers Gabriel Garcia Marquez beschreibt in opulenter Kostümierung die Lebens- und Liebesgeschichte eines Romantikers. Mike Newell ("Vier Hochzeiten und ein Todesfall") leitet Spanien-Star Bardem durch das Melodram.