Allan Quatermain, un famoso cazador, emprende un safari por el corazón de Africa. Al mismo tiempo, Elizabeth Curtis, junto con su hermano John, penetran en la zona más inhóspita del continente para buscar a Harry, su marido, el cual desapareció buscando las minas del Rey Salomón.