Tijdens een opgraving in de afgelegen Jordaanse woestijn ontdekt de archeologe Victoria Carter een oud perkament, begraven in de ruïnes van een oude tempel. Het geeft de locatie aan van de lang verloren 'Zegel van Salomon', die volgens de legende door God zelf aan Koning Salomon is gegeven. Maar deze schat wordt tevens gezocht door onder andere haar vervreemde vader; de beroemde archeoloog Teddy Carter. Op hetzelfde moment krijgt de knappe Angelo, een schatbewaarder uit het Vaticaan, de opdracht om meer te weten te komen over Victoria's opgraving. Victoria en Angelo besluiten samen op jacht te gaan naar de schat, waarbij ze onverwachts (en ongewenst?) worden bijgestaan door Angelo's halfbroer Luca.