Durante a Primeira Guerra, soldados alemães invadem a África e atacam um vilarejo, provocando a morte de um missionário que se dedicava aos nativos. Sua irmã, Rose Sayer, une-se a Charlie Allnutt, capitão do pequeno barco a vapor African Queen, para tentar chegar em território seguro. É o início de uma grande aventura por um continente selvagem e repleto de perigos - e inimigos.