O explorador Allan Quatermain (Richard Chamberlain) embarca em uma missão pela África selvagem ao lado de Jesse Huston (Sharon Stone) para encontrar o pai dela.
A dupla acredita que ele foi sequestrado por Bockner (Herbert Lom), um ardiloso comandante alemão com interesse nos seus conhecimentos sobre as míticas minas do Rei Salomão.
