Dopo aver recuperato il teschio di cristallo nello Utah, Flynn Carsen riceve per posta una mappa con la posizione segreta delle miniere di re Salomone. Quando la pergamena viene rubata, Judson spiega il potere del libro della Chiave di Salomone e assegna a Flynn il compito di recuperare la mappa. La mappa è inutile senza il pezzo della leggenda per decifrarla, che si trova a Volubilis vicino alle rovine romane in Marocco. Flynn si dirige a Casablanca verso le rovine dove viene inseguito da un gruppo di mercenari guidati dal generale Samir. Anche loro vogliono trovare l'ubicazione delle miniere del re Salomone. Flynn si allea con la professoressa Emily Davenport che lavora nello scavo e fuggono dal generale Samir e dai suoi uomini. Durante il viaggio verso Gedi, salvano il Jomo locale dalla morte e il trio affronta un pericoloso viaggio attraverso l'Africa selvaggia.