Do Królestwa Jerozolimy przybywa królowa Saby – Makeda, by ocenić, czy Salomon nadaje się na męża. Pragnąc jej zaimponować, wyraźnie oczarowany młody król łamie polecenie ojca i nieświadomie uwalnia demona Asmodeusza z podziemnego więzienia. Skazany na wygnanie przez tyrana, który przejął władzę nad królestwem, Salomon udaje się do Petry, gdzie poznaje piękną i odważną księżniczkę Naamę. Razem spróbują znaleźć sposób na pokonanie Asmodeusza i przywrócenie porządku w królestwie.