Als der Erste Weltkrieg auch in den Dschungel Afrikas vordringt, finden sich Charlie Allnut, ein Mechaniker aus Londons Unterschicht mit zweifelhaftem Ruf, und Rose Sayer, die gestrenge, unverheiratete Missionarin, in einer unverhofften Schicksalsgemeinschaft wieder. Sie sind einander zutiefst fremd, und doch bleibt ihnen nichts anderes übrig, als mit dem maroden Dampfboot African Queen den Fluchtweg den gefährlichen Ulanga-Fluss hinunter anzutreten, wobei ihnen neben Malaria, Gewehrschüssen und Stromschnellen auch allerlei gegenseitige Spannungen zu schaffen machen. Und doch entwickelt Rose eine überraschende Zuneigung zu ihrem lästigen Weggefährten ...