Фильм рассказывает о необычном приключении в Африке конца XIX века. Патрик О’Брайен, устав от неудач в алмазных копях, решает отправиться вглубь неизведанной земли в поисках легендарных копей царя Соломона. Но когда он внезапно исчезает, его дочь Кэти отказывается сидеть сложа руки. Вместе с охотником и проводником Алланом Квотермейном она собирает небольшую группу людей, чтобы пойти по следу отца и попытаться найти его живым.
Их путь лежит через жаркую пустыню, крутые горы и густые заросли, а вокруг подстерегают не только природные трудности, но и незнакомые племена, чьи намерения далёки от дружелюбных. Квотермейн, человек с опытом, но не склонный к романтике, постепенно оказывается втянут в дела, которые выходят за рамки простой экспедиции — и для каждого из участников путешествия эта поездка становится испытанием силы воли, смелости и доверия друг к другу.
В фильме показан богатый мир начала колониальной эпохи, где переплетаются разные культуры и характеры. Здесь есть надежда и страх, моменты, которые проверяют людей на прочность, и сцены, где герои вынуждены полагаться на свои умения и интуицию. Важную роль играет и встреча с местными жителями, чьи судьбы пересекаются с судьбами главных героев самым неожиданным образом — без излишней романтики, но с ощутимой человечностью.
В центре истории стоят люди, решившие бросить вызов неизвестности ради того, что им дорого: от поиска человека до осмысления собственных целей и страхов. Фильм избегает поверхностных громких заявлений, оставляя больше пространства для того, чтобы зритель сам прочувствовал, каково это — шагнуть за пределы привычного мира и попытаться найти то, что кажется невозможным.