En Afrique durant la Première Guerre mondiale, Charlie Allnut, capitaine du navire l'African Queen, rencontre Rose, une jeune missionnaire qui veut le persuader de torpiller un navire ennemi.