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. Je teda samozrejmé, že o prípad sa zaujíma aj alžírska polícia, ktorá na pomoc francúzskym vyšetrovateľom vyšle do Paríža dvojicu najlepších policajtov severnej Afriky. Inšpektori Nerh-Nerh a Le Kabyle však patria k policajtom, ktorých metódy vyšetrovania nie sú príliš akademické.