Allan Quatermain (Patrick Swayze) accetta la missione più pericolosa della sua vita: aiutare la bella Elizabeth (Allison Doodie) a ritrovare il padre scomparso durante la ricerca della leggendaria miniera di Re Salomone. Nessun uomo che ha osato addentrarsi nel deserto del Sahara in cerca del misterioso tesoro è mai tornato vivo. Ma non esistono sfide che Quatermain non possa accettare. Con alle calcagna il perfido McNabb, disposto a tutto pur di impadronirsi delle richezze, in una terra pericolosa e piena di insidie, ha inizio una grande ed emozionante avventura...