Salomon est récemment monté sur le trône de Jérusalem, autrefois détenu par son père, le roi David. Le meilleur ami de Salomon est un renard nommé Toby dont seul Salomon peut comprendre les paroles. Bilquis, la reine de Sheba, belle mais peu profonde, est venue à Jérusalem pour épouser Salomon. Le roi adolescent, rongé par l'ombre de son père, plus remarquable, doit trouver un moyen d'impressionner la belle reine. Quand Hadad, un homme dont la ville a été rasée par David vient devant Salomon pour récupérer son anneau familial, Salomon refuse avec arrogance. En représailles, Hadad libère Asmodée, l'un des démons les plus puissants. Cherchant à impressionner Bilquis, Salomon capture le démon et, contre tout conseil, l'amène dans la ville de Jérusalem où il s'échappe et réduit les citoyens de Jérusalem en esclavage, puis jette Salomon haut dans les airs. Salomon aurait dû être tué, mais Toby et lui sont sauvés par un aigle géant qui l'informe que le seul moyen de vaincre Asmodée est d'utiliser le ver de pierre, un puissant talisman caché dans la cité antique de Pétra. Salomon, se déguisant en mendiant pour ne pas attirer l'attention sur lui, entre dans la ville et trouve du travail comme plongeur pour la princesse Na'ama qui découvre sa véritable identité et se décide à aider le jeune roi. Chassé par Hadad et par les soldats esclaves de Jérusalem ainsi que par le père en colère de Na'ama, Salomon doit se racheter et reprendre sa ville ou perdre tout ce que son père a construit.

C'est définitivement un film pour enfants. L'attrait sera surtout pour les plus petits ; nous avons des animaux qui parlent, des histoires d'amour à la hauteur du béguin d'un enfant de six ans pour un enfant de sept ans, et un humour qui consiste principalement en des chutes fortuites. Avec les animaux mignons qui parlent et les dialogues qui s'adressent distinctement au public, on a l'impression que les scénaristes pensent que leur public cible est beaucoup plus jeune qu'il ne l'est en réalité ; soit cela, soit ils ne fréquentent pas beaucoup de jeunes de sept ans. Bien que le sujet soit biblique, le film n'est pas prêché de la même manière qu'il pourrait l'être si un groupe chrétien évangélique l'avait fait. Il s'agit surtout d'un regard amusant sur un personnage biblique qui n'a pas vraiment reçu beaucoup d'intérêt d'Hollywood bien qu'il soit l'un des personnages les plus connus de l'histoire d'Israël. La musique, basée en grande partie sur des formes de chansons folkloriques de la région, est en fait très agréable. Mais ce qui est vraiment flagrant dans ce film, c'est l'animation. Contrairement à la plupart des films d'animation d'aujourd'hui, c'est de la 2D. Les fonds sont bien texturés mais les animateurs ne parviennent pas vraiment à donner vie à leur création. Il n'y a pas d'âme ici et la plupart du temps, nous avons l'impression que c'est quelque chose qui a été fait non pas tant par passion pour l'histoire que parce que quelqu'un a payé l'addition. Ceux qui ne sont pas religieux devraient savoir que ce n'est pas un film qui essaie d'endoctriner qui que ce soit ; Salomon se fait passer pour un humain et même s'il y a des démons, il n'y a pas de foule d'anges ou de vieux prêtres sages lui disant de mettre sa foi en Dieu.