África 1940. Un explorador muere mostrando un enorme elefante y diciendo que ha encontrado «la ciudad perdida». Tanto los nazis como los británicos se aprestan a localizar su emplazamiento. Al frente de la expedición inglesa irán un coronel y su ayudante, la sensual e ingenua Jane.

En Kenia comienza la lucha por la independencia contra la soberanía británica. El padre de Mwangui es asesinado frente a este. Mwangui debe meterse a trabajar en la oficina del jefe de la policía local.