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...
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.
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.
A Sète, Fabienne, capitaine de police, passe la majeure partie de son temps à traquer les clandestins... Un jour, sa routine est perturbée par la mort d'une jeune femme, Olga...