En 1897, Elizabeth Curtis, accompagnée de son frère John et du guide Allan Quatermain, part sur les traces de son mari disparu au cœur de l'Afrique, alors qu'il était à la recherche des mines du roi Salomon.
En Afrique, en 1885, un chercheur d'or Patrick O'Brien et sa fille Kathleen découvrent un diamant qui s'avère n'être qu'un simple caillou. Ils décident de rejoindre la côte car on peut y chercher de l'ivoire. Au même moment, ils aperçoivent un aventurier du nom d’Allan Quatermain, qui part...