Allan Quatermain (Richard Chamberlain) é um caçador de tesouros que, após ser convencido por Jesse Huston (Sharon Stone), resolve ajudá-la a encontrar seu pai desaparecido. Juntos eles vão até a floresta africana, o último lugar em que ele foi visto, já que estava procurando pelas lendárias minas do rei Salomão.