Der draufgängerische Abenteurer Allan Quatermain (Richard Chamberlain) wird von der hübschen Jesse Huston (Sharon Stone) beauftragt, ihren in Afrika verschollenen Vater zu suchen. Damit befindet er sich schlagartig inmitten der aufregenden Suche nach König Salomons Schätzen. Denn Prof. Huston wurde entführt, um skrupellosen Gangstern den Weg zu funkelndem Gold zu weisen. Jesse, Quatermain und sein Begleiter, der Zulu Umbopo, müssen Krokodile, Kannibalen und Gangster bezwingen, um ihr legendäres Ziel zu erreichen.