Allan Quatermain 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 bennszü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 Elizabeth-et 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.