La Primera Guerra Mundial ha comenzado y en África Oriental Alemana, Charlie Allnut (Humphrey Bogart), un canadiense que se dedica a transportar mercancías por el río Ulanga con su vieja embarcación, llamada "The African Queen", llega a una aldea que visita regularmente.