Archeolog Samuel Maitland je při výpravě do Afriky zajat Twalou, despotickým králem kmene Kuakuanaků. Chce od něj mapu vedoucí k legendárním dolům krále Šalamouna, kde je údajně ukryt poklad nesmírné ceny a 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 jeho dávného přítele, dobrodruha Allana Quartermaina. Pod vedením neocenitelného domorodého průvodce Umbona, který má také své vlastní dobře skrývané záměry, se vydávají napříč Afrikou. Na mapu a poklad si také dělají nároky vyslanci ruského cara, který hledání pokladu nesmírné ceny a bájného kamene financoval. Výprava je přepadnou a Elizabeth unesena.