Alão Quartelmar, um experiente caçador de elefantes, é procurado por um barão inglês que lhe pede ajuda para encontrar o seu irmão desaparecido em África quando procurava as lendárias minas do rei Salomão.
Quartelmar, o barão e o capitão John enfrentam as feras na selva, atravessam o deserto, transpõem uma barreira de montanhas e descobrem a milenária nação dos Cacuanas, governada por um tirano sanguinário e uma feiticeira que se diz imortal.
É então que Umbopa, o misterioso gigante negro que insitira em acompanhar Quartelmar e o seu grupo, confessa que tem um terrível segredo a revelar.