Abenteurer Quatermain kämpft an mehreren Fronten: Der brutale Häuptling Twala will mithilfe eines sagenhaften Schatzes die Macht über ganz Afrika an sich reißen. Derweil leidet sein Schätzchen Elizabeth in der Hand des Schurken Fleekov.
Partis à la recherche de la pierre des ancêtres cachée dans les mines du roi Salomon en Afrique du Sud, Allan Quatermain et ses compagnons doivent retrouver Elisabeth Maitland, enlevée par les russes, et son père, détenu par Twala, un chef de tribu tyrannique. Dans le désert, Elisabeth a été enlevée par les Russes alors qu'Allan Quatermain et ses compagnons ont trouvé la clé des mines dans Le tombeau des Justes. Mais celle-ci avait préalablement confié le parchemin à Allan, qui décide de poursuivre sa route vers l'oasis de l' il de la reine de Sabah. Traqués par les ravisseurs jusqu'au site, Allan échange Elisabeth contre la carte et la clé.
Lendas de inúmeras riquezas aparecem enquanto Quatermain e a sua equipa de exploradores encontram reviravoltas excitantes e se voltam para as minas do Rei Salomão.
