Em posse de um antigo mapa indicando o caminho para as míticas minas do rei Salomão, o aventureiro inglês Allan Quatermain lidera uma expedição em busca do irmão de Sir Henry Curtis, que desapareceu procurando as minas, no coração da África. Em seu caminho, encontram feras selvagens, um deserto escaldante, uma civilização oculta liderada por um tirano usurpador e uma feiticeira ancestral, que guarda o segredo das ruínas de uma mina de diamantes.