Dans les années 1880, 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. Conduit par Allan Quatermain, le groupe d'aventuriers doit affronter de multiples dangers avant de découvrir un royaume fabuleux, celui des Kukuanas, dirigé par le tyran Twala et la sorcière Gagool. Mais qui est donc le mystérieux Umbopa qui suit l'expédition depuis le départ ? Et comment les aventuriers sauront-ils se sortir des situations les plus périlleuses et gagner la confiance de la population opprimée par Twala ?