Akcja filmu rozgrywa się na terenie Afryki Południowej pod koniec XIX wieku. Amerykanka Jesse Huston przybywa na kontynent w poszukiwaniu swojego zaginionego ojca, archeologa prowadzącego badania nad legendarnymi Kopalniami Króla Salomona. W tym celu nawiązuje współpracę z Allanem Quatermainem, doświadczonym awanturnikiem i przewodnikiem znającym realia afrykańskiej dziczy.
Quatermain zgadza się poprowadzić wyprawę w głąb niezbadanych terenów. Ekspedycja napotyka liczne przeszkody, w tym nieprzyjazne warunki naturalne, wrogie plemiona oraz oddziały brutalnego niemieckiego oficera Kurta von Stahla, który również poszukuje kopalń, kierując się chęcią zdobycia bogactw i władzy.
W trakcie podróży bohaterowie odkrywają, że ojciec Jesse został pojmany przez von Stahla i zmuszony do pracy przy odnajdywaniu legendarnego skarbu. Po serii potyczek i ucieczek Quatermainowi i jego towarzyszom udaje się dotrzeć do ukrytego królestwa zamieszkanego przez lud Kukuanów, gdzie znajdują się mityczne kopalnie diamentów.
Dochodzi do konfrontacji z siłami von Stahla. Po jego pokonaniu Jesse odnajduje ojca, a kopalnie zostają zniszczone, aby nie mogły stać się źródłem dalszej przemocy i eksploatacji. Wyprawa kończy się powrotem bohaterów do cywilizacji.