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. 

Film animowany "Legenda króla Salomona" to pełna przygód i czarów opowieść o biblijnym królu Salomonie, przedstawiająca w pełen humory sposób młodzieńcze lata władcy.
Młody Salomon szykuje się do ożenku, z tego też powodu na jego dwór przybywa Makeda - królowa Saby. Znajdując się pod wrażeniem jej urody, młodzieniec pragnie za wszelką cenę oczarować pięknego gościa. Próbując zaimponować królowej, Salomon łamie polecenia ojca, czym przypadkiem uwalnia potężnego demona o imieniu Asmodeusz. Wydostawszy się z podziemnego więzienia, tyran przepędza prawowitego władcę Izraela z jego własnego królestwa. Po tym wydarzeniu Salomon wyrusza do Petry, gdzie napotyka równie piękną jak odważną księżniczkę Naamę. Wspólnie wstaną do pojedynku z okrutnym Asmodeuszem, aby przywrócić wolność królestwu.