O explorador e célebre destemido caçador de elefantes Alão Quartelmar lidera um grupo de aventureiros através de uma região desconhecida de África, em busca do irmão perdido de um dos seus companheiros, que foi visto pela última vez a viajar para o interior do continente em busca das lendárias minas do Rei Salomão, repletas de diamantes. Quartelmar tem em sua posse um misterioso mapa que supostamente seria capaz de conduzir o grupo às minas e concorda em liderar a expedição em troca de uma parte do tesouro, ou qualquer tipo de herança que possa deixar ao seu filho, caso não chegue ao final da viagem com vida, depois de todos os desafios e desventuras que encontram no seu caminho.