V obchode s potravinami na parížskom bulvári Barbes zostane po vyčíňaní masového vraha niekoľko obetí. Medzi nimi je aj manželka alžírskeho diplomata. O prípad sa, samozrejme, zaujíma alžírska polícia, ktorá vyšle do Paríža dvojicu najlepších policajtov severnej Afriky, aby tak pomohla francúzskym vyšetrovateľom. Inšpektori Nerh-Nerh (Ramzy Bedia) a Le Kabyle (Eric Judor) však patria k policajtom, ktorých metódy vyšetrovania sú prinajmenšom neortodoxné.