Početkom Prvog svetskog rata nemački vojnici u Africi ubijaju britanskog misionara Samuela Sojera. Njegova sestra, puritanska usedelica Rouz, pokušava da pobegne brodićem Afrička kraljica uz pomoć njegovog, alkoholu sklonog, kapetana Čarlija. Tokom puta, na kojem nailaze na niz prepreka, njih dvoje se zaljubljuju jedno u drugo.