公元前950年的耶路撒冷,強大的所羅門王統(tǒng)治著這里。被迫偷盜古物的巴諦魔運用自己的才智計謀好不容易擺脫了魔法師對自己的掌控,卻遭到了所羅門王的審判。所羅門王計劃修建恢弘的圣殿,并指派了一名冷酷的宮廷魔法師哈巴監(jiān)督,巴諦魔被哈巴再度召喚出來做牛做馬。但由于他極其不守規(guī)矩,巴諦魔被踢出了圣殿工程隊伍,然后被指派了更加悲慘的任務——剿滅沙匪。在沙漠中,巴諦魔和本領高超,對主人忠心耿耿的示巴女王衛(wèi)士阿絲米拉狹路相逢,阿絲米拉正在執(zhí)行對所羅門王的暗殺任務,從而讓她的祖國免遭所羅門王的進攻。當然,巴諦魔并沒有幫忙的意思,直到阿絲米拉提出了一個讓他無法拒絕的提議……