En esta segunda parte, Allan Quatermain (Patrick Swayze) y Elizabeth Maitland (Alison Doody) continúan su peligrosa búsqueda en África para rescatar al doctor Maitland y descubrir los secretos ocultos de las legendarias minas del Rey Salomón. Nuevos desafíos y peligros les esperan en su camino, mientras la tribu que posee el mapa se vuelve más amenazante.