Florentino első látásra beleszeret Ferminába. A gazdag kereskedő azonban nem hajlandó gyermekét szegény hivatalnokhoz adni. Hogy elszakítsa őket egymástól, Ferminát másik városba költözteti. Kezdetben a két fiatal még levelez egymással, de az évek múlásával a lány feleségül megy a jómódú orvoshoz. Dr. Urbino sokat tett a Cartagena városát pusztító kolerajárvány megfékezéséért. Miközben Fermina elfeledkezik volt szerelméről, Florentino sosem felejti őt. Megszállottan keresi a szerelmet, de képtelen szabadulni Fermina emlékétől.

Kjetil az offshore olajbizniszben dolgozik, van egy felesége és egy fogadott fiuk, Daniel. Amikor felesége váratlanul meghal, Kjetil hirtelen nehéz helyzetbe kerül. A gyász leteperi őt, és az előállt szomorú helyzetet sem tudja kezelni Daniellel. Kétségbeesésében Kolumbiába utaznak fiával, hogy felkutassák Daniel biológiai édesanyját.