La bella Jesse Huston - Sharon Stone contrata los servicios del intrepido cazador Allan Quatermain - Richard Chamberlain para buscar a su padre un famoso arqueologo perdido durante una expedicion en busca de las legendarias minas del Rey Salomon. Junto a Jesse y a su compañero el misterioso Umobopo - Ken Ganou ambos penetran en el corazon de Africa siguiendo la ruta de un mapa. Una vez en la tierra salvaje descubren que el profesor Huston ha sido capturado por una expedicion militar de alemanes que buscan lo mismo encabezada por el coronel Bockner - Herbert Lom.