1998年纽约,纪录片导演艾瑞克在一夜情中邂逅未出柜律师保罗,互生好感的两人终究正式交往,从而开始了一段历经十年寒暑分分合合的爱情长跑...
故事发生在第一次世界大战时期的非洲。男主人公查尔斯·奥尔耐特是一名因失业而流落到非洲的矿山机械师,女主人公罗斯·塞耶是一位向非洲土人传道的教士。为了抵抗德国人,两人同乘一艘破旧的游艇--“非洲皇后号”,沿河顺流而下。途中,这对个性迥然不同的中年男女不仅产生了真挚的爱情,而且还勇敢地击沉了一艘德国战舰……