Eine kleine Siedlung in Deutsch-Ostafrika wird während des Ersten Weltkriegs durch einen deutschen Angriff zerstört. Dabei kommt Pastor Samuel Sayer (Robert Morley) ums Leben, der zusammen mit seiner zugeknöpften Schwester Rose (Katherine Hepburn) eine Mission betrieben hat. Rose ist nun auf die Hilfe des raubeinigen Flusskapitäns Charlie Allnutt (Humphrey Bogart) angewiesen, der sie mit seinem Schiff African Queen in bewohntes Gebiet bringen soll. Während der Reise entwickelt sich zwischen den beiden zutiefst unterschiedlichen Charakteren ein konfliktgeschwängertes Miteinander. Die Auseinandersetzungen binden sie jedoch stärker aneinander, statt sie zu trennen. So fassen Charlie und Rose schließlich den Plan, die deutschen Truppen zu bestrafen, die das Dorf zerstört haben. Aber die Gefahren der Natur lassen das Vorhaben fast unmöglich erscheinen.
