A la fin du XIXe siècle, l'Afrique du Sud, bien que sous mandat britannique, est secouée par des guerres tribales et des pillages. Inquiet pour sa vie, l'archéologue Sam Maitland envoie une carte révélant l'emplacement des Mines du roi Salomon à sa fille Elizabeth, restée à Londres. Il lui conseille par le même courrier de prendre contact avec Allan Quatermain, un aventurier en qui il a toute confiance. Celui-ci est précisément revenu en Angleterre, décidé à ne plus remettre les pieds en Afrique du Sud. Mais Elizabeth Maitland, ainsi que son oncle, le capitaine Good, font appel à lui pour sauver le père d'Elizabeth, capturé par les Kuakuanis...