Фильм рассказывает о том, как опытный охотник и проводник Аллан Квотермейн получает необычное предложение: помочь женщине, Элизабет Кёртис, и её брату найти её мужа, пропавшего в глубине Африки. Мужчина отправился туда в поисках легендарных копей царя Соломона, где, по слухам, можно найти драгоценные камни и богатства. У Элизабет есть старинная карта, которую её муж использовал, и это единственная зацепка, что остаётся у группы, когда они вступают в опасное путешествие в неизведанные районы.
Квотермейн не горит желанием иметь на экспедиции женщину, да ещё и с претензиями, но соглашается вести группу, потому что у него есть свои причины отправляться в такую авантюру. По дороге им приходится сталкиваться с труднопроходимой пустыней, дикой природой и сложными взаимоотношениями между участниками. В пути они встречают разных людей, часть из которых помогает им, а часть угрожает.
Постепенно становится ясно, что каждый из героев вносит свой вклад в общее дело, и между некоторыми участниками появляются более личные связи, чем просто деловые. Как и во многих приключениях тех времён, экспедиция превращается не только в физическое испытание, но и в эмоциональное. Фильм показывает и тоску по дому, и страх за близких, и азарт от поиска того, что кажется сказочным и почти недостижимым.
Съёмки происходили в нескольких уголках Африки, что позволяет зрителю увидеть разнообразие ландшафтов, от пустынь до джунглей, и ощутить, насколько суровой может быть эта часть света для чужаков. Картина сочетает в себе элементы приключения, романтики и драматизма, не раскрывая при этом всех поворотов сюжета заранее, но удерживая внимание на том, как герои справляются с вызовами, которые им бросает путь.