Allan Quatermain, un curtido guía africano, se une a Elizabeth Maitland en la búsqueda de su padre, prisionero de una tribu que ansía el mapa de las legendarias minas del Rey Salomón. En su travesía por territorios salvajes, enfrentan peligros mortales y antiguos secretos ocultos.