En la década de 1930, un intrépido aventurero llamado Allan Quatermain es reclutado por una hermosa y decidida mujer, la exploradora Elizabeth Maitland, para emprender una misión peligrosa. Elizabeth ha recibido noticias sobre su desaparecido padre, un arqueólogo que había estado buscando las legendarias minas del rey Salomón, por lo que necesita la ayuda de Quatermain para desentrañar el misterio y rescatar a su padre.