September 1885 werden overal in Londen uitdagende aanplakbiljetten aangetroffen met de tekst: 'King Solomon's Mines - The most amazing story ever written!' De in 1925 overleden Henry Rider Haggard was met één slag beroemd. Met als hoofdfiguur zijn tweede ik, Allen Quatermain, schreef Haggard een eeuwige bestseller, de avonturenroman van het romantische heimwee.
Met zijn vrienden Sir Henry Curtis en kapitein John Good trekt Qautermain naar het Afrikaanse binnenland, op zoek naar Goods verdwenen broer George, die op zoek was naar de legendarische mijnen van koning Salomo. Quatermain bezit een oude landkaart waarop met het bloed van een stervende man is aangegeven waar de onvoorstelbare schatten voor het grijpen moeten liggen. Zij trekken door woestijnen en over sneeuwbedekte toppen, door in de hitte verschoeid land, om ten slotte het in de bijbel 'Beloofde Land', het groene Ophir, te ontwaren.
De drie mannen krijgen te maken met Twala de Verschrikkelijke, koning van de Kukusnas en met de duistere heks Gagool, die hen wil vernietigen. Ze ondergaan afschuwelijke ontberingen, stoten op bloeddorstige stammen, spelen een sleutelrol in een burgeroorlog waarbij Umbopa, de inlandse bediende van de schattenjagers, zich als de wettige koning van de onbekende Zoeloe-imperium ontpopt...