Fils du roi David et héritier du trône de Jérusalem, le jeune Salomon est chassé loin de son royaume par le diabolique Asmodeus. Perdu dans le désert d’Arabie, Salomon fait la rencontre de la princesse Naama. Ensemble, ils ont le même rêve de retourner à Jérusalem pour délivrer le royaume de la tyrannie imposée par Asmodeus…
Flynn Carson restaure des antiquités des quatre coins du monde. Un jour, il reçoit par courrier un manuscrit égyptien très ancien portant un mystérieux symbole. Mystérieusement attaqué, Flynn se fait dérober le manuscrit peu de temps après. Cherchant à comprendre les raisons de cette agression, il se penche sur la signification du symbole et découvre qu'il s'agit du sceau du roi Salomon. Il en déduit que ce manuscrit devrait logiquement être la carte secrète des mines du roi Salomon : un labyrinthe légendaire où le roi cachait ses biens les plus précieux. Parmi ce fabuleux trésor se trouve un livre ancien, connu sous le nom de "Clé de Salomon", qui recèlerait le moyen de contrôler les enfers et de fausser l'espace et le temps. Selon la légende, cette clé aurait été perdue dans des ruines archéologiques au Maroc. Flynn se met donc en route pour le Maroc où il ne tarde pas à faire la rencontre du professeur Emily Davenport, une belle et brillante archéologue.
Dans le but de retrouver son père, célèbre professeur d'archéologie disparu depuis des mois, la belle Jesse Huston fait appel à Allan Quatermain, un intrépide aventurier.
Salomon et son frère Adonijah viennent à peine de vaincre les Égyptiens, qu'ils sont appelés au chevet de leur père moribond, le roi David, pour recueillir ses ultimes volontés. C'est Salomon qui montera à sa suite sur le trône. Malade de dépit, Adonijah jure de se venger. Pharaon, qui ne s'est pas résigné à sa défaite, envoie sa fidèle alliée, la reine de Saba, en visite chez le nouveau roi des Hébreux. La belle et redoutable souveraine a pour mission de séduire son hôte et de le détourner des affaires militaires. Mais, tout en déployant ses charmes, elle s'éprend de l'homme qu'elle voulait perdre, cependant que celui-ci résiste difficilement à tant d'éblouissante beauté…