Dans le Bagdad des années 40, le roi Ahmad est victime d'un complot organisé par son vizir Jaffar. Jeté en prison, le roi y rencontre le jeune voleur Abu et les deux hommes réussissent à s'enfuir à Basra, Ahmad tombe amoureux de la fille du Sultan. Opposé à cette relation, Jaffar leur tend des pièges machiavéliques, les deux héros commencent alors une épopée fantastique au royaume de la magie...