En 1994, deux Algériens, dont l'un à la santé mentale vacillante, traversent le Sahara, à la recherche d'un dangereux terroriste.
En 1994, dans une rue d'Alger, une voiture s'arrête. Un homme sort de chez lui pour se rendre à son cabinet d'avocat. Sa femme tente de retenir. Un jeune homme sort de la voiture, s'approche, tire sur l'avocat. Lotfi et S., recherchent à travers le désert algérien le tueur nommé Abou Leila.