모험가이자 사냥꾼인 앨런 쿼터메인은 영국에서 온 신사인 헨리 커티스 경과 굿 대령의 제안을 받고 헨리 경의 실종된 동생을 찾아 나서는 모험에 합류하게 된다. 헨리 경의 동생은 솔로몬 왕의 광산을 찾아 나선 것으로 추정되고, 우연히도 앨런 쿼터메인에게는 그곳으로 가는 옛 지도 한 장이 있다. 여러 차례 죽을 고비를 넘기며 사막을 건너 쿠쿠아나 족의 땅에 도착한 그들은 폭군의 압제에 시달리는 그 나라의 백성을 해방시킨 후 마침내 솔로몬 왕의 광산에 도착한다. 그리고 귀로에는 오아시스 근처에서 헨리 경의 동생을 만나는 행운까지 누린다.