Entre un gang de voleurs et un flic, Juliette attise les passions. Un surprenant film d'amour lyrique avec Deneuve en prof désespérément éprise de son élève.
A Bagdad, le roi Ahmad est victime d'un complot organisé par son vizir Jaffar. Jeté en prison, il y rencontre le jeune voleur Abu. Les deux hommes réussissent à s'enfuir. Commencent alors une épopée fantastique au royaume de la magie...