Baseado na obra homônima do romancista britânico Haggard, conta a lenda que o rei Salomão enterrou um enorme tesouro no grande deserto, junto com uma tábua de pedra: quem possuir essa tábua poderá governar toda a África. Aventureiros que já buscaram o tesouro do Rei Salomão jamais voltaram, e ninguém desvendou esse mistério. Após meio século de explorações, o professor Maitland finalmente encontra o mapa que indica onde o tesouro está enterrado, e a história começa aí. O rei Twala, de Kukuanaland, que deseja dominar a África, e o czar russo cobiçam o mapa, enquanto o guia Mineiro também anseia pela imensa fortuna do tesouro. Para resgatar o pai, Elizabeth, a srta. Maitland, procura o experiente guia Allan Quatermain e seus companheiros; eles precisam manter-se sempre alertas e lidar com a natureza e com esses fanáticos...