Archeolog Samuel Maitland je při výpravě do Afriky zajat Twalou, despotickým králem kmene Kuakuanis. Ten od něj chce získat mapu vedoucí k legendárním dolům krále Šalamouna, kde je údajně ukryt nejen ztracený poklad nesmírné ceny, ale také bájný kámen, který jeho majiteli umožní ovládnout všechny kmeny. Maitland však mapu nemá, protože ji poslal své dceři Elizabeth do Anglie. Když znepokojená žena dostane od otce dopis se žádostí o doručení mapy Twalovi, rozhodne se obrátit na otcova dávného přítele, známého dobrodruha Allana Quartermaina. Ukáže mu otcovy poznámky s tím, že pokud se dostal do nějakých potíží, chtěla by ho najít a pomoci mu. Allan se před časem vzdal života dobrodruha a opustil svou milovanou Afriku, aby se mohl postarat o svého dospívajícího syna, kterého už léta neviděl. Touhu po dobrodružství však má v krvi a protože je právě ve finanční tísni a současně také v depresi, protože rodiče jeho zemřelé manželky se mu syna pokoušejí ukrást jako jeho noví opatrovníci, souhlasí, že za slušnou odměnu, která by mu dovolila o syna se postarat, doprovodí krásnou Elizabeth a jejího přítele kapitána Gooda do Afriky. A to přesto, že legendu o ztraceném pokladu zná natolik dobře, aby věděl, že nikdo vlastně neví, jestli legendární místo opravdu existovalo, že ti, kdo se do pátrání pustili, se nikdy nevrátili a také co se šušká - že totiž ten, kdo poklad objeví, bude možná nejbohatším člověkem světa, ale zcela určitě bude prokletý. Pro Allana a jeho kolegu Sira Henryho však žádná výzva není dost velká nebo dost nebezpečná, takže zanedlouho vyrazí malá výprava do Afriky, aby vyměnila mapu za život Samuela Maitlanda. Pod vedením neocenitelného domorodého průvodce Umbopa, který má také své vlastní dobře skrývané záměry, se vydávají na napříč Afrikou, během dlouhého putování jsou však původní plány záchranné výpravy zmařeny a Quartermain rozhodne, že to nejlepší, co mohou v dané situaci udělat, je pustit se do pátrání po ztraceném pokladu sami. Pátrání je plné nebezpečí, protože v patách mají Sergeje, fanatického nacionalistu a oddaného agenta ruského cara, který je odhodlaný zmocnit se ztraceného pokladu pro svého cara a svou vlast. A co je horší, průvodcem Sergejovy bandy se stává bývalý Allanův parťák Bruce McNabb, zkušený průvodce a stopař, který se dozvěděl o cílu výpravy a chce se nejen sám zmocnit legendárního bohatství, ale současně se pomstít Quatermanovi, se kterým má nevyřízené účty. Je přitom ochoten zabít každého, kdo se mu postaví do cesty. Nikdo v tu chvíli netuší, že to největší nebezpečí ještě neukázalo svou tvář.