故事发生在第一次世界大战时期的非洲。男主人公查尔斯·奥尔耐特是一名因失业而流落到非洲的矿山机械师，女主人公罗斯·塞耶是一位向非洲土着土偶传道的教士。为了抵抗德国人，两人同乘一艘破旧的游艇－－“非洲皇后号”，沿河顺流而下。途中，这对个性截然不同的中年男女不仅孕育发生了真挚的爱情，而且还勇敢地击沉了一艘德国战舰……