D’une incroyable authenticité grâce à l’ensemble des acteurs et porté par le charisme électrique de ses deux personnages principaux, Shéhérazade est un premier long métrage lumineux. L’ouverture du film, comme pour mieux situer une histoire d’amour qui se pourrait éternelle, nous montre des images d’archives de Marseille. On y voit son immigration, ses ouvriers, son port, puis la construction des tours et des quartiers nord dans les années 70 avant de nous ramener entre les quatre murs d’une maison d’arrêt.