La bella Jesse Huston (Sharon Stone) contrata los servicios del intrépido cazador Allan Quatermain (Richard Chamberlain) para buscar a su padre, un famoso arqueólogo perdido durante una expedición en busca de las legendarias minas del Rey Salomón. Junto a Jesse y a su compañero, el misterioso Umobopo (Ken Ganou), ambos penetran en el corazón de África, siguiendo la ruta de un mapa. Una vez en la tierra salvaje, descubren que el profesor Huston ha sido capturado por una expedición militar de alemanes que buscan lo mismo, encabezada por el coronel Bockner (Herbert Lom).