O caçador de fortunas, Patrick O'Brien (Arthur Sinclair) deixa a sua filha Kathy (Anna Lee) 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 (Cedric Hardwicke) a liderar um grupo para o salvar. Após sobreviver ao deserto, eles são encontrados 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.
