Com a ajuda de Allan Quatermain, o barão inglês Henry Curtis vai à África em busca de seu irmão Neville, desaparecido quando procurava as lendárias minas do rei Salomão. A eles junta-se o africano Umbopa. Durante meses, os três enfrentam perigos terríveis. O livro aborda a presença inglesa na África e o colonialismo imperialista do século XIX.