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. Die Flucht mit dem maroden Dampfboot African Queen verändert beider Leben von Grund auf.