In het turbulente Algerije van 1997 worden de rechten van vrouwen in een rap tempo ingeperkt. De achttienjarige Nedjma studeert Frans en maakt sexy jurken in de toiletten van nachtclubs in Algiers. Er moeten behoorlijk wat obstakels worden genomen om in het uitgaansgebied te komen: je moet een taxi huren, de taxichauffeur vertrouwen en erop hopen dat je niet stuit op een door fundamentalisten opgezette wegblokkade. Onderweg kleden Nedjma en haar vriendin zich snel om: de nikabs worden ingeruild voor een kleurrijkere en blotere outfit. Posters met strikte kledingadviezen duiden erop dat het straks ook met deze vrijheid gedaan zal zijn...