Diadaptasi daripada karya agung penulis novel British, Haggard, dengan judul yang sama, legenda mengatakan Raja Sulaiman telah menanam khazanah yang besar di padang pasir luas, bersama sebuah batu bersurat; sesiapa yang memiliki batu bersurat itu akan dapat menguasai seluruh Afrika. Para pengembara yang pernah mencari khazanah Raja Sulaiman tidak pernah kembali, dan tiada siapa yang berjaya memecahkan misteri ini. Namun, Profesor Maitland setelah bertahun-tahun membuat kajian akhirnya menemui peta yang menunjukkan lokasi khazanah itu tertanam. Kisah bermula dari sini. Raja Tara dari Quaquani yang ingin menguasai Afrika serta Tsar Rusia mengintai peta itu dengan penuh tamak, manakala pemandu pelancong Maina juga tergoda oleh kekayaan khazanah yang besar itu. Demi menyelamatkan ayahnya, Elizabeth, Cik Maitland, mencari pemandu berpengalaman Allan Quatermain serta rakan-rakannya. Mereka harus sentiasa berwaspada dan berdepan dengan alam semula jadi serta para penjahat yang ganas itu...