Ils ont été appelés en Algérie au moment des "événements" en 1960. Deux ans plus tard, Bernard, Rabut, Février et d'autres sont rentrés en France. Ils se sont tus, ils ont vécu leurs vies.
Rachel a 40 ans, pas d'enfant. Elle aime sa vie : ses élèves du lycée, ses amis, ses ex, ses cours de guitare. En tombant amoureuse d'Ali, elle s'attache à Leila, sa fille de 4 ans.
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.