Vtipný i dobrodružný příběh se odehrává v Africe uprostřed 1. světové války. Na první pohled nesourodý pár v podobě misijní ošetřovatelky Rose a ostříleného lodníka Charlese se spolu při útěku před německými vojáky ocitne na palubě lodi, která nese jméno Africká královna. Jejich počáteční vzájemná nevraživost se nakonec promění v lásku.