Une katiba est un camp de combattants islamistes installé dans le Sahara c'est à la fois une cache et un relais, un lieu où l'on prie, où l'on négocie et tue. Repère invisible en avion ou par satellite, c'est là que les pièges se resserrent et que se décident les attaques. Le chef de la zone qui s'étend entre le Mali, l'Algérie et la Mauritanie, Kader Bel Kader, a décidé de court-circuiter les autres bandes de trafiquants qui sévissent, afin d'asseoir son influence auprès des chefs d'al-Qaida.
Expédié en Mauritanie par l'agence de renseignements Providence (qui agissait déjà dans l'ombre, avec Le Parfum d'Adam), pour espionner les artisans de ces menaces terroristes, Dim trouve sur sa route une jeune femme, Jasmine. A la fois française et algérienne, connaissant de l'intérieur la diplomatie occidentale et les nouvelles lois de la guerre terroriste, elle marche à la frontière entre deux mondes ennemis, elle fascine et inquiète.
Elle incarne à elle seule le proverbe sénégalais qui ouvre le roman et en tisse la trame principale : "Un chien a beau avoir quatre pattes, il ne peut suivre deux chemins à la fois". Un grand roman où se croisent et s'affrontent deux civilisations.