A la fin du XIXe siècle, en Afrique, un groupe d'explorateurs se lance à la recherche d'un trésor mythique, mais les rivalités mettent à mal leur association.
En 1897. Elizabeth Curtis, une jeune Anglaise, accompagnée de son frère John, recherche son mari, mystérieusement disparu en Afrique. Elle essaie de convaincre le guide Allan Quatermain de la conduire dans la contrée inexplorée où son mari espérait trouver les mines du roi Salomon. Il commence par refuser...