19世紀(jì)末期哥倫比亞的喀他赫納，電報(bào)員弗洛倫蒂諾·阿里薩（哈維爾·巴登飾）用情書打動(dòng)了富商之女費(fèi)爾米娜·達(dá)薩（焦萬娜·梅佐焦?fàn)栔Z飾），兩人迅速相戀。迫于家族壓力，費(fèi)爾米娜隨父親遷居他鄉(xiāng)，并逐漸遺忘這段感情。幾年后，在父親安排下，她嫁給了受人尊敬的醫(yī)生胡維納爾·烏爾比諾（本杰明·布拉特飾），這段婚姻在霍亂肆虐的年代為她提供了安穩(wěn)生活。當(dāng)年一無所有的弗洛倫蒂諾繼承伯父遺產(chǎn)后成為船商，雖經(jīng)歷眾多短暫情緣卻始終等待費(fèi)爾米娜。半個(gè)世紀(jì)過去，烏爾比諾醫(yī)生意外身亡后，年邁的弗洛倫蒂諾再度向費(fèi)爾米娜傾訴愛意。二人乘坐懸掛霍亂黃旗的航船開啟永恒之旅，以"一生一世"的誓言在馬格達(dá)萊納河上無休止航行。