Elizabeth a été enlevée par un groupe rival, alors que la troupe était en possession de la clé des mines. Tous tombent aux mains des Zoulous.
Allan Quatermain et ses compagnons ont trouvé la clé des Mines du roi Salomon dans le Tombeau des Justes. Dans le désert, Elizabeth Maitland a été enlevée par les émissaires du tsar, guidés par McNabb, mais elle n'est pas en possession de la carte. C'est Allan qui transporte le précieux parchemin, et il décide de poursuivre sa route jusqu'à l'oasis de la Reine de Saba. Retrouvé par les ravisseurs d'Elizabeth, Allan leur remet la carte et la clé en échange de la libération de la jeune femme. Les deux groupes rivaux continuent de progresser dans la jungle. Mais, très vite, ils sont encerclés et capturés par les Kuakuanis...
Une aventure épique, pimentée par le dénouement final.