After a young soldier sides with a troupe of travelling actors in a fist fight that erupted while they are performing a play, he is forced to flee and the troupe decides to take him in.
Eager to impress the Queen of Sheeba, a young Solomon accidentally releases the devil Asmodeus from his prison. With the Kingdom of Jerusalem in peril, Solomon and Princess Naama work together to find an end to Asmodeus' evil rule.