Notícias chegam até a pequena colônia de Dong Ku que a Primeira Guerra Mundial começou. A Alemanha, país que colonizava a pequena aldeia no norte da África, está profundamente envolvida e Dong Ku já não é mais um local seguro. A missionária Rose Sayer (Katharine Hepburn) vê seu irmão ser morto, o Reverendo Samuel Sayer (Robert Morley), quando tropas alemães invadem a cidade. Logo depois do acontecido, um navio aporta em Dong Ku e traz a bordo dele o canadense Charlie Allnut (Humphrey Bogart). Sem saída a não ser por mar, Rose obriga Charlie a levá-la com ele no navio chamado "The African Queen". Assim, os dois embarcam numa missão suicida com o objetivo de atacar o navio alemão Louisa, para Rose poder vingar a morte do irmão.
