Der raubeinige Abenteurer Allan Quatermain (Richard Chamberlain) wird von der bildschönen Jessie Huston (Sharon Stone) beauftragt, ihren Vater zu finden, der auf der Suche nach den Minen des legendären Königs Salomon in Afrika verschollen ist. Dabei muss Quatermain es mit Nazis, Kannibalen und einem Dschungel voll wilder Bestien aufnehmen - und mit den Waffen der Frau, die ihn angeheuert hat. Doch als Allan und Jessie sich dem Ort nähern, an dem ihr Vater zuletzt gesehen wurde, erwarten sie größere Gefahren und atemberaubendere Spannung, als sie es sich je hätten vorstellen können.