Allan Quatermain (Patrick Swayze) i Elizabeth Maitland (Alison Doody) ruszają w głąb Afryki, by odnaleźć profesora Samuela Maitlanda (John Standing), przetrzymywanego przez bezwzględnego króla Twala (Hakeem Kae-Kazim). 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ę...