Akcja filmu rozpoczyna się po koniec XIX wieku, w bujnym i barwnym postkolonialnym kolumbijskim mieście portowym, Cartagenie, kiedy to podziały między klasą rządzącą a ludźmi znajdującymi się na marginesie społecznym były bardzo wyraźne.
W tym okresie wewnętrznych konfliktów i nieograniczonych możliwości, Florentino Ariza po raz pierwszy spotyka Ferminę Dazę, kiedy dostarcza telegram jej ojcu. Jedno spojrzenie odciśnie piętno na życiu trojga ludzi w czasach rewolucji przemysłowej, przelotnych lecz wyniszczających wojen i kolejnych epidemii cholery, które, jak samą miłość, niektórzy przeżyli, a niektórzy nie.
Choć główny bohater Florentino Ariza jest Kolumbijczykiem, to jednak twórcy filmu znaleźli jego ucieleśnienie w Hiszpanii, w osobie nominowanego do Oscara Javiera Bardema:
"Kręcąc film oparty na tej wspaniałej powieści, czuje się ogromną odpowiedzialność. Książka jest złożona, magiczna, pełna drobnych szczegółów, które wyróżniają arcydzieło od zwykłej dobrej powieści.". Wychowany bez ojca, Florentiono nie ma żadnych realnych perspektyw czy ambicji, ale jego siłą napędową jest pełne pasji serce poety. Nie mogący zaznać ukojenia młodzieniec, stara się nawiązać kontakt z Ferminą Dazą, wysyłając setki namiętnych liścików. Zanim złapie ją w sidła miłości, sam przed sobą przyrzeka być jej dozgonnie wiernym.
Poszukiwania aktorki, która wcieliłaby się w postać jednocześnie pełnej ognia i powściągliwej Ferminy Dazy, od wieku młodzieńczego aż po starość, doprowadziły twórców filmu do włoskiej gwiazdy Giovanny Mezzogiorno, która zyskała uznanie krytyki i publiczności oraz liczne nagrody za udział filmach "Don't Tell" i "Okna". Newell: "Jej uroda zapiera dech w piersiach, ale pod młodzieńczą powierzchownością kryje się mądra i dojrzała aktorka. Ta rola byłaby wielkim wyzwaniem dla każdego aktora, ale Giovanna poradziła sobie z nią z wielkim wdziękiem i inwencją."
Lorenzo Daza, ojciec Ferminy przywozi ją do Cartageny z wyraźnym postanowieniem wydania jej za mąż za przedstawiciela jednego z szacownych rodów, a nie po to, by dała się uwieść jakiemuś urzędniczynie bez grosza. W postać Lorenzo Dazy, handlarza mułów cieszącego się koneksjami w kolumbijskim półświatku, wciela się John Leguizamo: "To człowiek, który zaczynał od zera, był handlarzem mułów i ma bzika na punkcie wydania córki za dobrą partię. W ten sposób wyraża swoją troskę o córkę - klejnot swego życia. Tylko ona mu pozostała, więc jest wobec niej nadopiekuńczy i zazdrosny. Kiedy widzi, że flirtuje ona z jakimś ubogim poetą, nie może do tego dopuścić."
Aby odciągnąć Ferminę od Florentino, Lorenzo zabiera ją w męczącą podróż na mułach, aby odwiedzić krewnych żyjących na wsi. Jednak Florentino znajduje sposób na kontakt z ukochaną - porozumiewają się sekretnymi telegramami. Fermina wraca do Cartageny dojrzalsza, już jako kobieta, i odkrywa, że miłość z jej marzeń nie wytrzymuje konfrontacji z rzeczywistością. Zamiast przybitego poety, dziewczyna postanawia poślubić jedną z najbardziej prominentnych postaci miasta, wykształconego w Europie, wytwornego i przedsiębiorczego lekarza dr. Juvenala Urbino. "Świadomie lub nie, Fermina zaprzeczyła własnemu sercu i wypełniła wolę ojca. Jej serce jest jedną z największych zagadek tej historii. Z jednej strony ma silne poczucie niezależności, odrzucając wszystko to, co jest jej narzucane, a z drugiej strony jej własna silna wola obaliła pragnienie szczęścia."
Benjamin Bratt gra dr. Juvenala Urbino, który staje się trzecim ramieniem miłosnego trójkąta, stanowiącego oś całej historii: "Wydaje mi się, że istnieje powszechne dążenie do utożsamiania miłości ze szczęściem. A film, podobnie jak życie, pokazuje nam, że rzadko kiedy są to synonimy. Jednak my wciąż poszukujemy miłości, sądząc, że da nam poczucie ukojenia. A miłość może być frustracją. Radością. Pocieszeniem. Może być nieodwzajemniona, jak w przypadku Florentina. Może być męczarnia i rozpaczą".
Z upływem lat, Florentino staje się wybitnym członkiem społeczności Cartageny, utrzymuje uczuciową wierność Ferminie, nie żałując sobie za to przelotnych romansów, których zaliczy ponad 600. Wypracowuje sobie pozycję społeczną, przejmując od Wuja Leo (Hector Elizondo) potężną firmę Caribbean River Company. Każde posunięcie w życiu Florentina dyktowane jest nieśmiertelną nadzieją, że w końcu będą razem. Jego miłość trwa 51 dni, 9 miesięcy i 4 dni.
Warto wspomnieć, że rolę matki Florentina, Transito Arizy, gra brazylijska gwiazda Farnanda Montenegro, a rolę kuzynki Ferminy, Hildebrandy Sanchez gra Catalina Sandino Moreno (nominowana do Oscara za udział w filmie "Maria łaski pełna").
