V obchodě s potravinami na pařížském bulváru Barbes zůstane po řádění masového vraha několik obětí. Mezi nimi je i manželka alžírského diplomata. O případ se samozřejmě zajímá alžírská policie, která vyšle do Paříže dvojici nejlepších policistů severní Afriky, aby tak pomohla francouzským vyšetřovatelům. Inspektoři Nerh-Nerh (Ramzy Bedia) a Le Kabyle (Eric Judor) však patří k policistům, jejichž metody vyšetřování jsou přinejmenším neortodoxní.