1914. Rose, aki bátyjával egy kelet-afrikai misszionárius telepen dolgozik a háború kitörésekor, megkéri a csapzott, fáradt, kiéhezett kalandor Charlie-t, az Afrika királynõje hangzatos nevet viselõ bárka tulajdonosát, hogy juttassa el egy tengeri kikötõig. A részeges férfi és a megrögzött vénlány Rose lefelé a folyón kalandos, hányatott utazást tesz, ahol nemcsak a krokodilokkal, zuhatagokkal, rovarrajokkal, a támadó németekkel kell megküzdeniük, de magányos, önzõ, mégis szeretetre vágyó természetükkel is...