A chart of King Solomon's ancient mines is stolen from academic adventurer Flynn Carsen. He sets out at once to retrieve a magical key housed in the legendary treasure chamber, before the ruthless killer who has taken his map can find and use it to manipulate space and time. Fantasy adventure sequel, starring Noah Wyle, Bob Newhart and Olympia Dukakis.

After retrieving the Crystal Skull in Utah, Flynn Carsen receives a map in the mail with the secret location of King Solomon's Mines. When the scroll is stolen, Judson explains the power of the Key of Solomon's book and assigns Flynn to retrieve the map. The map is useless without the legend piece to decipher it, which is located in Volubilis near the Roman ruins in Morocco. Flynn heads to Casablanca to the ruins where he is chased by a group of mercenaries leaded by General Samir. They too want to find the location of King Solomon's mines. Flynn teams-up with Professor Emily Davenport working in the dig and they escape from General Samir and his men. While traveling to Gedi, they save the local Jomo from death and the trio faces a dangerous journey through the wild Africa.