Allan Quatermain (Patrick Swayze), un veterano guía de safaris, acepta acompañar a Elizabeth Matiland (Alison Doody) a África para rescatar a su padre, el doctor Maitland, que está en poder de una tribu que ansía el mapa de las minas del Rey Salomón, que según la leyenda esconde un fabuloso secreto.