Papicha ocurre en Algeria, en los años 90. Nedjma, su protagonista, 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 y independencia organizando con sus amigas un desfile en la Universidad.