Sempre em busca de aventura, o explorador Allan Quatermain concorda em se unir a bela Jesse Huston em uma missão para localizar o seu pai arqueólogo, que foi raptado pelo seu conhecimento das minas lendárias do rei Salomão. Como os sequestradores, liderados pelo oficial alemão, o sinistro militar Bockner, viajam pelas selvas da África, Allan e Jesse tem que ir atrás deles lutando com nativos ferozes e perigosas criaturas, entre outros obstáculos.