Zajlik az első világháború, a misszionárius Rosde Sayer és a szerelő Charlie Allnutt az Ulanga folyón lefelé egy kis gőzhajón utazik, az Afrika királynőjén, hogy megszökjenek a németek elől. Útjuk során Rose azzal az ötlettel áll elő, hogy torpedózzák meg a német hadihajót. Szembesülniük kell számtalan nehézségekkel de a csapat összetartása erős.