Un jeune Touareg est retrouvé mort au pied d'un figuier, non loin de Tombouctou. Quelques heures plus tard, devant un hôtel de la ville, un cavalier enturbanné tire trois coups en l'air en proférant : "Sales mécréants de Français, vous allez tous mourir". Il n'en faut pas plus pour que Bamako dépêche sur place le commissaire Habib, flanqué de son adjoint Sosso et d'un agent du Renseignement français.