Deux hommes et amis d'enfance, Lotfi et S., recherchent à travers le désert algérien un supposé terroriste nommé Abou Leila, dangereux criminel dans une Algérie du milieu des années 90 aux proies aux années noires. Qui sont exactement ces deux protagonistes...