Le commissaire Habib, assisté de son adjoint Sosso et de Guillaume, un agent du Renseignement français, est chargé d'enquêter sur le meurtre d'un jeune Touareg non loin de Tombouctou. Tandis que la famille accuse un clan rival et que notables et autorités locales tentent de l'écarter, Habib parcourt la ville et, tout en découvrant ses étranges coutumes, se fraye un chemin vers la vérité.