Chronique évenementielle de l'histoire de l'Algérie de 1939 a 1954, date du déclenchement de la lutte armée. Le film s'articule autour de deux axes fondamentaux : l'expropriation des terres et la déculturation. Il montre en quoi le 1er novembre 1954 est l'aboutissement de la lutte multiforme du peuple algérien pour résister à la colonisation, depuis ses débuts.
Dans un village aux confins du Sahara, les hommes cassent des pierres et les femmes tirent l'eau du puits, tissent ou moulent du grain. Parmi elles, Rima, une orpheline de 19 ans, souhaite s'émanciper.
Mélange d’images d’archives et de scènes de fiction, le film est un hommage à la ville d’Alger, qui est à l’origine du projet. Au hasard des promenades et des rencontres, Simon et sa femme, un couple de touristes français, découvrent Alger. Simon reconnaît dans un bistrot un Algérien qu’il a autrefois torturé. L’homme le fixe. Pris de panique, Simon s’enfuit.
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...
1942, Alexandrie. L’Egypte, sous la domination britannique, s’attend à la prochaine arrivée de troupes allemandes ; la bataille d’el-Alamein est imminente. Yehia, un adolescent pétri de cinéma américain, veut devenir acteur et prépare un spectacle avec ses camarades du lycée catholique.
La vie un peu etriquee de quelques jeunes Algerois: Omar son copain Moh et les autres. leurs illusions, leur ennui, leur travail nonchalant dans une administration.
Les habitants d'un village algérien vivent, malgré eux, sous la direction d'un riche marchand et d'un caïd patibulaire juste avant la guerre d'indépendance.
Malgré la perte de tous ses hommes, le chevalier Brancaleone poursuit son voyage vers la Terre Sainte. En chemin, une sorcière les rejoint et tombe immédiatement sous le charme du chevalier. Mais lorsque ce dernier participe à un tournoi afin de pouvoir impressionner Berta, la femme qu'il aime, la sorcière ordonne le massacre des croisés. ...