Algeri, 1997. Il Paese è nelle mani di gruppi terroristici che cercano di instaurare uno Stato islamico e arcaico. Le donne sono particolarmente colpite e oppresse dai dikta primitivi, che cercano di prendere il controllo dei loro corpi e di controllare il loro passaggio nello spazio pubblico. Mentre viene lanciata una frenetica caccia alle donne senza velo, Nedjma, una giovane studentessa appassionata di moda, è determinata a federare le ragazze del suo campus per organizzare una sfilata sfidando tutto il proibito.