アフリカ。考古学者ヒューストン教授は、秘宝が隠されているという"ソロモン王の洞窟"の場所を示す像を発見するが、宝を狙う悪党一味に捕らえられてしまった。自身も考古学者である教授の娘ジェシー(シャロン・ストーン)は連絡が途絶えた父親を捜すため、冒険家クォーターメイン(リチャード・チェンバレン)をガイドにアフリカ奥地へと向かう。一方、それを知った悪党たちは、かたくなに協力を拒否する教授を脅すため、ジェシーの誘拐を企てる。
未開の地であるせいかとにかく何種類かの部族が大勢登場する。人喰い族千人がたったふたりを食料にするため壺に入れて茹でようとするが、バカバカしい手段で逃走する展開に呆れる。
謎解きや呪いといった目を引く要素がない上にクォーターメインにこれといった能力があるわけでもないので魅力をあまり感じなかった。
