Después de recuperar la Calavera de Cristal en Utah, Flynn Carsen recibe un mapa por correo con la ubicación secreta de las Minas del Rey Salomón. Cuando se roba el pergamino, Judson explica el poder del libro de la Llave de Salomón y le asigna a Flynn que recupere el mapa. El mapa es inútil sin la pieza de leyenda para descifrarlo, que se encuentra en Volubilis cerca de las ruinas romanas de Marruecos. Flynn se dirige a Casablanca a las ruinas donde es perseguido por un grupo de mercenarios liderados por el general Samir. Ellos también quieren encontrar la ubicación de las minas del rey Salomón. Flynn se une a la profesora Emily Davenport que trabaja en la excavación y escapan del general Samir y sus hombres. Mientras viajan a Gedi, salvan de la muerte al Jomo local y el trío se enfrenta a un peligroso viaje por la salvaje África.