Á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.