O aventureiro Allan Quatermain é contratado para uma perigosa missão no coração de África, com o objetivo de arranjar dinheiro para sustentar o seu filho, órfão de mãe, que está em Inglaterra. Nessa missão Elizabeth Curtis e o seu irmão, John Goode, querem a todo o custo encontrar o paradeiro de Harry Curtis que desapareceu no coração do continente africano enquanto procurava as lendárias minas do Rei Salomão. Elizabeth e Allan sentem-se atraídos um pelo outro e partilham uma série de perigosas aventuras, enfrentando nativos hostis, regiões pantanosas, desertos e montanhas. Numa caverna eles acabam por descobrir os diamantes do Rei Salomão e...o esqueleto de Harry Curtis. Será que os três voltam para a civilização ou têm o mesmo destino que Harry?
