Octobre 1944, Auschwitz-Birkenau. Saul Ausländer est membre du Sonderkommando, ce groupe de prisonniers juifs isolé du reste du camp et forcé d'assister les nazis dans leur plan d'extermination.
Julien est professeur au collège. Jeune et volontaire, il essaie de créer du lien avec sa classe en prenant sous son aile quelques élèves, dont la timide Leslie.
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.
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.