Allan Quatermain es un veterano guía de safaris, que acepta acompañar a Elizabeth a Africa para rescatar a su padre, el Dr. Samuel Maitland, de manos de una tribu que ansía el mapa de las minas del Rey Salomón.