El policia Stéphane Ruiz arriba al conflictiu suburbi parisenc de Montfermeil per unir-se als seus nous companys de la Brigada de Lluita contra la Delinqüència. Allà treballarà amb el Chris i el Gwada, dos experimentats agents que fa anys que breguen amb els diferents grups que pretenen controlar el barri.
A finals del segle XIX, al Sudan, regió sota domini anglo-egipci, s'engega un moviment independentista acaudillat per "L'Esperat", un visionari que proclama la Guerra Santa contra els infidels. Anglaterra envia llavors al mític general Gordon per intentar restablir la pau i l'ordre.