Allan Quatermain, dari Inggris bersepakat dengan Sir Henry Curtis dan Kapten John Good, untuk menemukan harta karun peninggalan Raja Solomon (atau dalam ajaran Islam dikenal dengan Nabi Sulaeman), sekaligus mencari adiknya, S.H.Curtis, yang dikabarkan hilang di belantara Afrika.
Lewat perbincangan mereka, Legenda tetang keberadaan lokasi harta karun Raja Solomon dan berita tentang hilangnya adik S.H.Curtis terungkap. Mereka akhirnya setuju untuk melakukan pencarian. Petualangan seru pun dimulai. Mereka harus bertempur melawan sekawanan gajah dan berperang dengan suku setempat yang menganggap mereka makhluk dari langit. Mereka juga harus menyaksikan kawan mereka dijadikan korban penyerahan jiwa oleh seorang dukun sihir, dan terjebak dalam goa Solomon yang mematikan.