O African Queen é o pequeno, mas estimado, barco de Charlie Allnut. Durante a Primeira Guerra, na selvagem África, ele assume a responsabilidade de levar a irmã do recém-falecido reverendo Samuel, Rose Sayer, para a civilização, através do rio, utilizando o barco. Mas existem dois problemas: Rose e Charlie não combinam em nada e as margens do rio estão cheias de alemães.