Po przybyciu z Anglii do Kapsztadu Allan Quatermain (Patrick Swayze) w towarzystwie Elizabeth Maitland (Alison Doody) i kapitana Gooda wyrusza w głąb Afryki. Celem wyprawy jest odnalezienie profesora Samuela Maitlanda (John Standing), przetrzymywanego przez bezwzględnego króla Twala (Hakeem Kae-Kazim). Afrykańska podróż wywołuje u Allana bolesne wspomnienia, tam bowiem jego żona została rozszarpana przez broniącą małych lwicę. Teraz mężczyzna próbuje chronić nieświadomą zagrożenia Elizabeth. Wedle podań w kopalni znajduje się niezwykły kamień, a kto go posiądzie, będzie rządził całą Afryką.

Tymczasem ich tropem podążają Rosjanie, których przewodnikiem jest dawny kompan Allana, a teraz jego śmiertelny wróg, Bruce McNabb (Gavin Hood). Carski oficer i jego ludzie porywają Elizabeth i żądają od niej zwrotu mapy. McNabb domyśla się jednak, że mapę ma Quatermain. Przewodnik Rosjan knuje podstępną intrygę.