Ninguém sabia se a lendária gruta existia. Aqueles que a tinham procurado nunca tinham voltado para contar.
Uns dizem que quem a encontre ficará a pessoa mais rica à face da terra, outros a mais amaldiçoada. Agora, um corajoso homem foi contratado para saber o que é verdade, o que é lenda, e o que está realmente enterrado na escuridão das Minas do Rei Salomão.
O conhecido caçador Allan Quatermain (Patrick Swayze), aceitou a oferta de bela Elizabeth Anderson (Alison Doody) para fazer parte de uma expedição para encontrar o seu pai desaparecido em Africa quando procurava as Minas do Rei Salomão.