Una joven apasionada por el ballet experimenta un trauma. Luego conoce a otras mujeres que han experimentado situaciones similares y encuentran una forma creativa de canalizar su pasión.

Argelia, 1994. S. y Lotfi, dos amigos de la infancia, cruzan el desierto tras los pasos de Abou Leila, un peligroso terrorista. En la inmensidad del Sahara la búsqueda parece inútil pero S., que posee una frágil salud mental, está convencido de que Abou Leila se encuentra allí. Lotfi, por su parte, solo tiene un objetivo: alejar a S. de la capital. A medida que se adentren en el desierto todo se volverá cada vez más extraño, la realidad irá cediendo poco a poco y deberán afrontar su propia violencia.

Argelia, años 90. Nedjma es una estudiante universitaria que intenta que los acontecimientos de la guerra civil que empiezan a ocurrir a su alrededor no le impidan vivir una vida normal, salir de noche con su mejor amiga Wassila y vender vestidos hechos por ella en los baños de las discotecas. Mientras la sociedad se vuelve más conservadora, ella decide luchar por su libertad e independencia organizando con sus amigas un desfile de moda en la Universidad que desafía todas las normas establecidas.