Kriegsjahr 1914. Der raubeinige, verwahrloste Kapitän Charlie Allnutt (Humphrey Bogart) versorgt mit seinem veralteten Dampfboot African Queen Dörfer an den Flüssen Deutsch-Ostafrikas. Als eines dieser Dörfer von deutschen Soldaten zerstört wird, nimmt er die überlebende Missionarin Rose Sayer (Katharine Hepburn) an Bord. Es beginnt eine rasante Flussfahrt, auf der die beiden, verfolgt von deutschen Kanonenbooten, viele Abenteuer zu bestehen haben. Unter den dramatischen Umständen überwinden sie sogar ihre anfängliche, gegenseitige Abneigung und entdecken Gefühle der Zuneigung für einander.