Повествование романа идет от лица А.Квотермейна и представляет собой описание самой удивительной истории, приключившейся с ним, за всю его жизнь.
Аллану Квотермейну известна легенда о существовании копи царя Соломона; более того он был знаком с португальцем, который когда-то предпринял попытку отыскать копи, имея доставшуюся по наследству карту, но не сумел пройти весь путь и умер по возвращению. От умершего карта досталась Аллану, но он был слишком осторожным, чтобы рисковать своей жизнью и отправляться на поиски сокровищ. Его единственный сын обучался в Англии, все расходы брал на себя отец.
Однажды Аллан знакомится с Генри Куртисом и Джоном Гудом. Генри был осведомлен, что Аллан известный охотник, и что он очень хорошо знает Африку. Сам Генри в сопровождении Джона приехал в Африку с целью отыскать пропавшего младшего брата. В разговоре выяснилось, что Аллан встречался с братом Генри, также он знал, что брат ушел на поиски сокровищ. Аллан рассказал новым знакомым о сокровищах все, что знал сам. Генри решил уговорить Квотермейна отправиться в глубь Африки на поиски брата. За помощь в нелегком путешествии он обещал часть сокровищ, а в случае погибели Аллана, содержание его сына до конца обучения.
В итоге, Квотермейн, Куртис и Гуд отправляются в путь, взяв с собой четырех местных африканских жителей, зулусов, и еще одного случайно напросившегося попутчика, Амбопу, который своим высоким ростом, необычным цветом кожи и хорошо сложенной фигурой напоминал человека из легенд, населявших ранее земли царя Соломона.
Путь новых знакомых лежал через длинную пустыню и горы. В начале своего путешествия, еще не ступив на зыбкие пески казалось бы непроходимой пустыни, во время охоты на слонов, погиб один из помощников, спасая жизнь капитана Гуда. Многодневный путь через пустыню новым друзьям дался с большим трудом. И если бы не колодец, найденный в середине маршрута , то путешествие могло закончиться, едва успев начаться. Следующим их испытанием стал холод в горах. После скитаний они набрели на пещеру, где смогли переночевать и спастись от холода. В той пещере скончался следующий слуга. Утром они нашли закоченевший труп еще какого-то путника. После внимательного его изучения, они пришли к выводу, что это старый португалец, благодаря которому в их руках оказалась карта.
Когда путники спустились с гор и, наконец-то, смогли передохнуть от выпавших на их долю испытаний, на них напало местное племя. Чтобы спастись от гибели, путешественники выдали себя за богов, спустившихся с небес. Внешний вид капитана Гуда: без штанов, с необычно бледными ногами, в одной рубахе, и побритым только с одной стороны лица, — заставлял аборигенов задуматься над словами незнакомцев, но они все же сомневались. Для подтверждения, капитан Гуд продемонстрировал местным жителям свою вставную челюсть, а Квотермейн подстрелил антилопу. Аборигены ничего не знали об огнестрельном оружие, и для них все увиденное показалось чудом.
Путники в сопровождении племени Кукуанов ( так назывыли себя местные жители) отправились в город Луу. Теперь они выяснили, что Амбопа был родом из этого племени. Местный король по имени Твала оказался человеком очень жестоким. Главным его советчиком была старая колдунья Гагула. Из разговоров с двоюродным братом Твалы, имя которого было Инфадус, путники узнают историю восхождения на трон нынешнего короля. Оказывается, что у прежнего царя родились близнецы. Обычай племени обязывал одного из братьев умертвить, но мать пожалела новорожденных наследников и отдала младшего сына старой ведьме. Гагула вырастила мальчика в тайне ото всех, имя его было Твала. Правление со временем перешло от отца к старшему сыну. В очередной битве с врагом, пришедшим с севера, старший брат получил серьезное ранение. Тогда Твала объявил себя царем, убив старшего брата. Жена покойного царя сбежала вместе с сыном. Со временем про них забыли, решив, что и мать, и сын погибли, так как о них не было никаких вестей. С тех пор Твала правил племенем, уничтожая каждого, кто казался ему подозрительным, мог ослушаться или случайно провиниться. Народ боялся Твалу, но покорялся всем его действиям.
После услышанной истории, Амбопа открыл свою тайну, он был сыном убитого царя, бежавшим с матерью от собственного дяди. Имя данное ему при рождении было Игнози. У каждого царского наследника была опоясывающая бедра татуировка в виде змеи. Такая же была и у Игнози. Он предлагает Инфадусу свергнуть Твалу, чтобы вернуть себе законный трон. Инфадус не возражает, так как сам боится брата. Для свершения переворота нужна поддержка воинов, а значит, следует предъявить им неоспоримые доказательства принадлежности Игнози к царской семье.
На следующий день в племени Кукуанов состоится день «охоты на колдуна», на котором ученицы Гагулы выискивают среди собравшихся людей тех, кто нечист мыслями, и умертвляют их. В конце торжества Гагула указывает на Амбопа (Игнози), считая его опасным для царя человеком.
Приятели заступаются за Амбопу, спасают его жизнь. Вечером они раскрывают вождям войск племени кукуанов правду о происхождении Амбопу (Игнози). Вожди верят, но для переворота нужна поддержка войск. Они просят белых, выдающих себя за богов и покровительствующих Игнози, продемонстрировать чудо. Тогда капитан Гуд вспоминает, что завтра должно произойти затмение луны и решает воспользоваться этим явлением, чтобы доказать свою божественность и неприкосновенность.
На следующий день должен был состояться важный ритуал — «пляска дев». Среди танцующих молодых девушек выберут лучшую, которую принесут в жертву божествам, охраняющим копи. В этот раз выбор пал на девушку по имени Фулата. Она просила пощады, и капитан Гуд заступился за нее. Началась заваруха, в ходе которой был убит сын Твалу. Племя было готово напасть на белых гостей, но в этот момент началось затмение, и Аллан успел преподнести это явление, как совершенное их божественной силой. Фокус удался. Племя поверило в божественность гостей. Фулата была спасена.
На следующий день началась война между восставшими и подданными царя. Победу одержал законный царь Игнози.
Игнози приказывает Гагуле показать, где находится тайник с драгоценностями. На утро Квотермейн, Куртис, Гуд и Фулата, в сопровождении помощников, и ведомые Гагулой, спускаются в копи царя Соломона. После блужданий по тайнику, они находят комнату с драгоценностями. Гагула убивает Фулату, пытается сбежать и погибает сама. Трое приятелей оказываются в ловушке. Они замечают, что в запертой комнате есть люк, и, открыв его, находят потайной лаз. Квотермейн не забывает набить карманы алмазами (остальным участникам приключения не до этого). Через проход выходят наверх и оказываются спасенными. Новый царь рад их удачному возвращению из копей, провожает их домой, указывая другой, более короткий и легкий путь.
Следуя по указанному пути, приятели находят хижину, где живут два человека. Один из них оказывается потерянным братом Генри, а второй – его зулуским слугой. Все вместе возвращаются домой. Драгоценные камни, которые смог унести в карманах Аллан, они делят на три части и раздают Аллану, капитану Гуду, и найденному брату Генри.
Роман заканчивается на том, что Аллан Квотермейн пишет историю своего приключения, и одновременно получает письмо от Генри с предложением переехать в Лондон, купить дом, и остаток дней прожить именно там вместе с сыном. Драгоценности, которые они нашли, оказались настолько ценными, что продавать их следует понемногу.