Baseado no romance de Rider Haggard, esta história de acção e aventura conta-nos a história de um grupo de exploradores à procura de uma mina de diamantes.

O caçador de fortunas, Patrick O'Brien deixa a sua filha Kathy e inicia com Umbopa a travessia pelo deserto na esperança de encontrar as minas do rei Salomão. Preocupada com o seu pai, Kathy convence o caçador Allan Quatermain a liderar um grupo para o salvar. Após sobreviver ao deserto, eles são encontrado por nativos e levados ao seu chefe, Twala. Umbopa acaba por revelar ser ele próprio o verdadeiro herdeiro ao trono da tribo, tendo sido exilado alguns anos antes por Twala e pela bruxa da tribo, Gagool. A única esperança de Quartermain para conseguir aceder às minas e resgatar O'Brien é tentar ajudar Umbopa a reconquistar o seu lugar por direito como chefe da tribo.