Kriegsjahr 1914: Der rauhbeinige, verwahrloste Kapitän Charlie Allnutt 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 an Bord. Es beginnt eine rasante Flussfahrt, auf der die beiden, verfolgt von deutschen Kanonenbooten, viele Abenteuer zu bestehen haben...