Dans les faubourgs de N'djaména au Tchad, Amina vit seule avec Maria, sa fille unique de quinze ans. Son monde déjà fragile s'écroule le jour où elle découvre que sa fille est enceinte.
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.
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.