Banlieue 13, vier jaar later. De regering is veranderd, maar de rest niet. De muur die zorgt voor isolatie, hoger en groter dan ooit, is verspreid over de getto's en bendes hebben hun invloed uitgebreid. De zaken zijn nu verdeeld over vijf verschillende etnische buurten, allen met een eigen krachtige leider.

Gervais, een onhandige en koppige politieagent in Parijs, is het doelwit van spot in het commissariaat. Sedert vele jaren schaduwt hij de ervaren, behendige inbreker Curtis, die telkens weer weet te ontsnappen en hem uitlacht. Op een mooie ochtend, na een nacht met een dolle rit waar hij nog maar eens tevergeefs gepoogd heeft de dader te vatten, ontwaakt hij in een stad, waar alle inwoners weg zijn. Of bijna allemaal toch, in de verte van een verlaten straat daagt de schaduw op van een Formule 1 wagen: en wie zit achter het stuur? Curtis! Deze denkt dat het misschien wel het ideale moment is om de strijdbijl te begraven en te profiteren van de situatie. Maar hij heeft er niet op gerekend dat Gervais een man is die rechtvaardigheid wil en vastbesloten is Curtis naar de enige plaats te brengen waar hij werkelijk thuishoort: de gevangenis.