플린의 집에 괴한이 침입하여 플린에게 부상을 입히고 고대의 두루마리를 훔쳐간다. 신비한 암호가 새겨져 있던 그 두루마리는 솔로몬 왕의 보물이 숨겨진 곳을 알려주는 지도의 단서가 적힌 것으로, 플린은 도둑들이 나머지 단서와 솔로몬 왕의 보물을 찾는 것을 막기 위해 급파된다. 솔로몬의 보물 중 특히 솔로몬의 책은 신비하고도 위험한 힘을 지닌 것으로 그 책을 해독하는 자는 시간과 공간을 지배할 수 있게 된다. 모로코로 간 플린은 그곳에서 성경과 고대 역사의 전문가인 고고학자 에밀리를 만나 그녀의 도움을 받게 되고 함께 두루마리의 단서를 찾아 떠나게 된다.

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.