Young Solomon is infatuated with the Queen of Sheeba, who has arrived to gauge his suitability for marriage. In his eagerness to impress her, he breaks his late fathers command and accidently releases the devil Asmodeus from his prison in the belly of the earth. Unleashing havoc, Asmodeus takes over the Kingdom of Jerusalem and banishes Solomon. When Solomon arrives in Petra, he meets the beautiful and daring Princess Naama. Together, they search for a way to end Asmodeus tyrannical thirst for power.