Gids Allan Quatermain helpt Elizabeth Maitland om haar verdwenen vader op te sporen in Afrika. Hij stuurde haar een kaart met de locatie van de Mijnen van Koning Solomon, waar een steen moet liggen waarmee alle Afrikaanse stammen te domineren zijn. Haar vader is ontvoerd door een stam, die de steen in bezit wil krijgen. Via de kaart volgen Alan en Elizabeth dezelfde weg als haar vader, in de hoop hem te vinden.