Allan Quatermain (Patrick Swayze) es un veterano guía de safaris, que acepta acompañar a Elizabeth Matiland (Alison Doody) a África 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, que según la leyenda esconde un fabuloso secreto.