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.