Dans les années 1890, trois Anglais s'aventurent dans des contrées inconnues de l'Afrique du Sud, à la recherche de Neville Curtis, parti en quête des fameuses mines de diamants du roi Salomon. Conduits par Allan Quatermain, le groupe d'aventuriers doit affronter de multiples dangers avant de trouver une contrée perdue, celle des Kukuanas, dirigée par le tyran Twala et la sorcière Gagool.