Allan Quatermain (Patrick Swayze) szafarivezető visszatér Angliába, hogy magához vegye a fiát. Hazaérve megtudja, hogy ehhez rengeteg pénzre van szüksége, ezért elvállalja a gyönyörű Elizabeth Maitland megbízását, akinek régész apját elrabolták Afrikában a benszülöttek. A szép hölgy birtokában van Salamon király legendás kincsének a térképe, melyre nemcsak a bennszülött törzsek, hanem az orosz cár is pályázik. Quatermain hűséges társaival elkíséri megbízóját és Good kapitányt az életveszélyes útra, ám már az út elején Elizabethet elrabolják.Quatermain és társai kiszabadítják Elizabeth-et, ám nemsokkal azután, hogy kísérőjük nyomtalanul eltűnik, a kuakuániak fogságába esnek, akik senkinek sem kegyelmeznek. Umbopa váratlanul megjelenik és felfedi valódi kilétét: ő a kuakuániak jogos királya, aki élet-halál harcra hívja ki Twalát, a kincsre áhítozó kegyetlen trónbitorlót, hogy megmentse barátait és a felbecsülhetetlen kincset.