Charlie Allnut notar gamla gufubátinn sinn , The African Queen , í byrjun fyrri heimsstyrjaldarinnar , til að flytja vistir í þorp í austur Afríku . Þegar séra Samuel Sayer deyr , þá fer Charlie með systur hans , Rose , aftur til siðmenningarinnar , og þarf jafnframt á sama tíma að eiga í höggi við Þjóðverja .