『百年の孤独』のノーベル文学賞作家ガブリエル・ガルシア=マルケスの同名小説を「ハリー・ポッターと炎のゴブレット」のマイク・ニューウェル監督、「ノーカントリー」のハビエル・バルデム主演で映画化した異色の愛の物語。1897年、コロンビア・カルタヘナ。貧しい郵便局員のフロレンティーノは、裕福な商人の娘フェルミーナと出会い、一目惚れ。情熱的な恋文を送り続け、ついには彼女の心を射止めることに成功する。しかし、彼女の父は娘を名家に嫁がせると決めており、2人は引き裂かれることに。やがてフェルミーナは、高名な医師フベナルと結婚、一方、失意のフロレンティーノは、いつまでも彼女を待ち続けると心に誓うのだったが…。