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