A Paris, dans le quartier de Barbès, une diplomate algérienne est assassinée, victime collatérale d'un tueur en série qui cible les épiciers. Pour aider le commissaire chargé de l'enquête, la police algérienne envoie en France son meilleur agent, Nerh-Nerh. Ce dernier accepte la mission à une seule condition : être accompagné de son partenaire, le Kabyle, qui est persuadé d'avoir jadis été enlevé par des extraterrestres.
