Allan Quatermain, einer der bekanntesten Großwildjäger Afrikas, macht sich zusammen mit Sir Henry Curtis und Captain Good auf die Suche nach den sagenumwobenen Diamantminen König Salomons. Sie sollen in einer unerforschten Gebirgsregion liegen, die noch keines Weißen Fuß betreten hat und von den Kukuanas beherrscht wird, einem gefährlichen Eingeborenenstamm, dessen straff disziplinierte, spartanisch organisierte Kriegerheere als unbesiegbar gelten.