Doktor Samuel Maitland od 30 lat poszukuje legendarnych kopalni króla Salomona. Kolejna wyprawa sponsorowana przez cara Rosji jest bliska sukcesu. Niestety, hojni darczyńcy i miejscowe plemię Kuakuami rozpoczęły rywalizację o skarb Izraelitów. Samuel wysyła córce, jedynej sobie, której może ufać, do Londynu na przechowanie mapę ogromnej wartości. Proponuje też Elizabeth, aby zwróciła się do myśliwego Allana Quatermaina, jeżeli będzie potrzebowała pomocy.

Podróżnik i poszukiwacz przygód, Allan Quatermain (Patrick Swayze) wyrusza po raz kolejny do Afryki, aby pomóc pannie Elizabeth Maitland (Alison Doody) odszukać ojca. Profesor Maitland, archeolog, od 30 lat poszukiwał legendarnych kopalń króla Salomona, w których ukryty jest wielki skarb. Niestety, został on porwany przez samozwańczego króla murzyńskiego plemienia, który chce zdobyć ukryty w kopalni "kamień przodków", dający władzę nad całą Afryką. Mapę do skarbu ma córka profesora, Elizabeth. Musi ona dostarczyć mapę do wioski, jeśli chce, aby jej ojciec przeżył. Grupę Quatermaina śledzą żołnierze cara Rosji, który też jest zainteresowany kamieniem.