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á)萊納河上無休止航行。