Rose, a bátyjával 1914-ben egy nyugodt kelet-afrikai misszionáriustelepen dolgozik. Egy nap azonban a falut is eléri az első világháború, Rose megkéri Charlie-t a kalandort - aki az “Afrika királynője” nevet viselő bárka tulajdonosa - hogy juttassa el egy biztonságos tengeri kikötőig. A részeges férfi és Rose, a megrögzött vénlány, kalandos és hányatatott utazást tesz lefelé a folyón, ahol nemcsak a krokodilokkal, zuhatagokkal, rovarrajokkal, és a támadó németekkel kell megküzdeniük, de magányos, önző, mégis szeretetre vágyó természetükkel is...