Touda rêve de devenir une Cheikha, une artiste traditionnelle marocaine, qui chante sans pudeur ni censure des textes de résistance, d'amour et d'émancipation, transmis depuis des générations.
Not, le plus vieux punk à chien d'Europe, son frère Jean-Pierre, vendeur dans un magasin de literie licencié, et leurs parents, propriétaires de "La Pataterie", décident de faire la révolution...
En 2001, la jeune Qiao est amoureuse de Bin, petit chef de la pègre locale de Datong. Alors que Bin est attaqué par une bande rivale, Qiao prend sa défense et tire plusieurs coups de feu.