故事發生在第一次世界大戰時期的非洲。男主人公查爾斯·奧爾耐特是一名因失業而流落到非洲的礦山機械師，女主人公羅斯·塞耶是一位向非洲土人傳道的教士。為了抵抗德國人，兩人同乘一艘破舊的游艇——“非洲皇后號”，沿河順流而下。途中，這對個性迥然不同的中年男女不僅產生了真摯的愛情，而且還勇敢地擊沉了一艘德國戰艦。在經歷驚險的河道航行與敵軍追捕后，他們通過改裝船只制造簡易魚雷裝置，并成功撞擊目標。任務完成后，兩人在救援中幸存，共同面對戰爭創傷與情感蛻變，最終確認彼此為生命伴侶。