“Ljubav u doba kolere" zasnovana je na romanu nobelovca Gabrijela Garsije Markesa i prati romantičnog čoveka po imenu Florentino Ariza (Havijer Bardem), koji je zaljubljen u Ferminu Daza (Đovana Mecođorno), devojku njegovih snova. Međutim, pošto je on suviše siromašan da bi se o njoj brinuo kako treba, ona se udaje za mnogo bogatijeg prosca. Narednih 50 godina, Florentino pokušava da uspe u životu kako bi konačno osvojio Ferminino srce.