Alger, années 90. Nedjma, 18 ans, étudiante, rêve de devenir styliste. A la nuit tombée, elle se faufile à travers les mailles du grillage de la Cité avec ses meilleures amies pour rejoindre la boîte de nuit où elle vend ses créations aux " papichas ", jolies jeunes filles algéroises.
La nuit du 5 au 6 décembre 1986, Malik Oussekine est mort à la suite d’une intervention de la police. Le ministère de l’intérieur est d’autant plus enclin à étouffer cette affaire, qu’un autre français d’origine algérienne a été tué la même nuit par un officier de police.
Octobre 1957. Les paras du colonel Mathieu cernent le refuge d’Ali-La- Pointe, responsable de la guérilla urbaine. Pendant ses heures de réclusion forcée, Ali revit l’itinéraire qui l’a conduit de l’état de délinquant et proxénète à celui de chef guérillero du F.L.N. Novembre 1954, l’organisation terroriste entreprend son activité en Algérie ; ce sont les premiers attentats à la bombe dans les bars, les gares et les cinémas de la « ville européenne ». Ali devient l’un des chefs de l’organisation, sous la direction de Ben M’Hidi, alors qu’arrivent à Alger les parachutistes salués par la population européenne. Le colonel Mathieu, mettant à profit une grève, pénètre dans le quartier arabe et procède aux premières arrestations...
Jean a quitté l'Algérie depuis longtemps et vit en France. À l'annonce de la mort prochaine de son père, il se rend à son chevet, dans son pays natal. Alors que la guerre d'Algérie change la destinée du pays, il évoque ses souvenirs d’enfance.
Garnett, ancien membre d’un gang du Nouveau Mexique vient de passer 18 ans en prison pour meurtre. Avec l’aide de l’agent, Emily Smith, policière chargée de sa mise à l’épreuve, il tente de se réinsérer et de reprendre une vie normale.
Le chevalier Brancaleone s'en va en croisade pour rejoindre la Terre Sainte. Il croise sur sa route une sorcière qui va le suivre jusqu'à destination. Une fois arrivée, il se bat dans un tournoi et impressionne le roi Beomondo ainsi que sa fille. Jalouse, la sorcière lance un sortilège qui conduit l'armée du chevalier à sa perte...