Pastor Samuel Sayer wraz ze swoją siostrą, Rose, prowadzi brytyjską misję w Afryce. Żywność i pocztę przywozi im do osady Charlie Allnut, który pływa parowcem "Afrykańska Królowa". Podczas napadu oddziałów niemieckich na osiedle tubylców ginie Samuel. Wówczas Rose znajduje schronienie na statku Allnuta. Początkowo oboje traktują siebie bardzo nieufnie i nie mogą się porozumieć. Walka z Niemcami i trudy wojny powoli zbliżają ich do siebie. Z czasem niechęć przeradza się w przyjaźń, a ta z kolei w gorącą miłość.