Marie-Line, la quarantaine, dirige un groupe de femmes, dont la plupart sont des immigrées, souvent en situation irrégulière, travaillant la nuit dans un supermarché pour la société Europa Nettoyage. Sévère, Marie-Line est bien notée par sa direction. Elle les mène durement afin que l'équipe soit bien placée au palmarès de la maison. De plus, elle est elle-même contrôlée par Léonard, petit chef adepte du harcèlement sexuel. Mais sa dureté n'est que de façade : elle aide Lagos, une Africaine expulsée avec son mari, et s'occupe de son petit garçon, qui reste clandestinement en France. Et elle affronte régulièrement la police, à la recherche de sans-papiers. Elle sait parfois aussi se détendre avec les filles dans les allées du magasin, où l'on fait parfois de macabres découvertes : une vieille femme morte et oubliée dans une cabine d'essayage, par exemple. Il y a aussi cette journée au bord de la mer avec son groupe, ou Maïna, l'Albanaise qui venait travailler enceinte et accouche dans l'ascenseur du centre commercial.
La vie de Marie-Line n'a rien d'idyllique. Paul, son mari chômeur, est aidé par le Front National, qui noyaute Europa Nettoyage et fait pression sur Marie-Line. Elle s'occupe de sa fille, qui a un bébé. Au travail, elle reçoit un camouflet quand la jeune et jolie Bergère, en grâce auprès de Léonard, a un avancement de faveur. Sa collègue Meriem, qui vit dans sa cité, est la seule avec qui elle échange quelques confidences. Mais Marie-Line a aussi son paradis, sa cave plutôt, pleine de souvenirs de Joe Dassin, dont elle chante les chansons en karaoké et anime le fan-club. Le jour où son mari l'abandonne, elle décide de changer de vie, rejoint le fermier avec qui elle correspond mais prend la fuite en découvrant la vie à la campagne. Le cour gros, elle réintègre Europa Nettoyage. Lors de la cérémonie de remise des prix, pour la meilleure société de nettoyage, Marie-Line va de nouveau et pour la deuxième fois honorée : son équipe est déclarée la plus performante et elle est nommée inspectrice. Elle s'attire l'hostilité de l'assistance quand elle refuse d'imiter Joe Dassin et propose une chanson maghrébine à la place, les spectateurs vont être très étonnées par cette chanson.