Allan Quatermain bliver hyret af den skønne Jessie Huston til at finde hendes far, som er opdagelsesrejsende i Afrika. Quatermain må kæmpe mod kannibaler, en jungle fuld af farlige dyr og problemerne med den viljestærke kvinde, som hyrede ham. Men da Quatermain og Huston nærmer sig stedet, hvor hendes far sidst blev set – de legendariske Kong Salomons Miner – møder de mere fare og åndeløs spænding…end de havde håbet på!