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 affronte de multiples dangers avant de trouver une contrée perdue, celle des Kukuanas.