Alger, années 90. Nedjma, 18 ans, étudiante, rêve de devenir styliste. La nuit, elle s'éclipse pour rejoindre la boîte de nuit où elle vend ses créations...
S. et Lotfi, deux amis d’enfance, traversent le désert à la recherche d’Abou Leila, un dangereux criminel. Une quête absurde dans l’immensité du Sahara.