Allan Quatermain, um caçador e aventureiro inglês, que mora em Durban, África do Sul, é abordado por um barão inglês, Curtis, e seu amigo, Capitão John, buscando a ajuda de Quatermain para encontrar o irmão perdido de Curtis, visto pela última vez viajando pelo interior em direção ao norte, em uma busca das lendárias minas do rei Salomão. Quatermain havia obtido, anos antes, um mapa que o levava às minas, sem nunca tomá-lo a sério, mas concorda em liderar uma expedição em troca de parte do tesouro,ou uma pensão para seu filho, se ele for morto no caminho, tem poucas esperanças de retornar vivo. Eles também levam um misterioso nativo, Umbopa, que parece ter uma maneira de falar mais educada e ser mais majestoso e bonito que a maioria dos carregadores, mas que está muito ansioso para juntar-se ao grupo.