Allan Quatermain, un veterano y experimentado guía de safaris en África, se ve envuelto en una peligrosa misión cuando acepta acompañar a Elizabeth Maitland en la búsqueda de su padre desaparecido, el doctor Maitland. Este ha sido capturado por una tribu misteriosa que busca desesperadamente el legendario mapa de las míticas minas del Rey Salomón.
A medida que se adentran en la salvaje e inexplorada geografía africana, Quatermain y Elizabeth deben enfrentarse a desafíos extremos, desde la hostilidad del terreno hasta amenazas humanas y sobrenaturales.