故事背景设定在第一次世界大战期间的非洲。男主人公查尔斯·奥尔耐特原本是一名矿山机械师，失业后流落至此。女主人公罗斯·塞耶是一位向非洲当地土人传道的教士。为了对抗德国人，二人共同登上一艘名为“非洲皇后号”的破旧游艇，顺着河流向下游进发。在这一过程中，这对性格截然不同的中年男女不仅萌生了真挚的爱情，还英勇无畏地击沉了一艘德国战舰。