요르단의 한 사막에서 유물을 발굴 중이던 새내기 고고학자 빅토리아는 폐허가 된 어느 고성에서 고문서를 발견한다. 그 고문서는 솔로몬 왕의 분실된 도장이 장소를 나타내주는 문서였다. 전설에 따르면 그 도장은 솔로몬이 왕의 되었을 적 신에게서 받은 도장이었던 것.그러나 그 도장을 찾는 다른 무리에게서 빅토리아는 추격을 당하고, 그녀를 돕기 위해 유명한 고고학자 테디가 합류하는데…