Que renferme les mines du Roi Salomon ? La tombe légendaire existe-t-elle vraiment ? Nul ne peut le dire, car ceux qui sont partis à sa recherche n'en sont jamais revenus.
A la fin du XIXe siècle, l'Afrique du Sud est sous mandat britannique mais les guerres tribales sévissent. Inquiet, l'archéologue Sam Maitland envoie en urgence à Londres, une carte révélant l'emplacement des mines du roi Salomon à sa fille, Elizabeth. Il lui conseille de prendre contact avec Allan Quatermain, un aventurier en qui il a une totale confiance. Ce dernier, veuf et trahi par son ami McNabb, abandonne définitivement l'Afrique. Mais Elizabeth apprend que son père a disparu près du site mythique, et elle engage Allan Quatermain pour l'aider à le retrouver...
Au début de la seconde partie, Quatermain et ses compagnons ont trouvé la clé des mines, mais Elizabeth est enlevée dans le désert par les Russes et l'ex-ami de Quatermain, McNabb. Ils se retrouvent tous à l'oasis de L'oeil de la reine de Sabah. Quatermain échange Elizabeth contre la carte et la clé des mines. Mais il n'a pas dit son dernier mot et leur tend une embuscade...