Der junge König Salomon verliebt sich Hals über Kopf in die wunderschöne Königin von Sheba. Um sie zu beeindrucken, bricht er die Anordnung seines Vaters und befreit den Teufel Asmodeus aus seinem Gefängnis. Sofort übernimmt dieser die Herrschaft über das Königreich und verbannt Salomon in die Wüste. Dort trifft er auf Prinzessin Naama, die sich in ihn verliebt und ihm hilft, den berühmten Shamir ausfindig zu machen - ein magisches Wesen, das die Kraft besitzt, Asmodeus wieder in die Hölle zu schicken und seine Tyrannei auf Erden ein für alle Mal zu beenden.