Paulette is een norse dame van 80 die weet wat ze wil, maar ook wat ze niet wil. Het feit dat ze helemaal alleen in een louche buitenwijk van Parijs woont, maakt haar niet bang. Het is juist haar veel te kleine pensioen dat Paulette blijft irriteren. Als er op een avond een pakje marihuana op haar schoot valt terwijl ze de vuilnis buiten zet, besluit Paulette een einde te maken aan haar financiële ellende: Paulette wordt dealer!

Waël, een voormalig straatkind, woont in de buitenwijken van Parijs. Hij pleegt kleine oplichterijen met Monique, een gepensioneerde vrouw die duidelijk veel van hem houdt. Zijn leven neemt een ommekeer op de dag dat een vriend van haar, Victor, hem op aandringen van Monique een kleine vrijwilligersbaan aanbiedt in zijn centrum van kinderen die zijn uitgesloten van het schoolsysteem.

Parijs, 1996. Politiecommissaris Martine Monteil heeft het haar persoonlijke missie gemaakt om de 'Tueur de l'Est Parisien', een beruchte en sadistische seriemoordenaar, te vatten. De ondernemende en toegewijde Martine is bereid om heel ver te gaan om haar doel te bereiken.