Le frère de Lady Anna a disparu en Afrique, alors qu'il recherchait les mythiques mines du roi Salomon. Lady Anna et Allan Quatermain partent sur les traces de ce frère disparu, chacun ayant une moitié de la carte au trésor.