Le film raconte le parcours du colonel Lotfi, de son vrai nom Benali Boudghene, depuis ses débuts comme militant à Tlemcen où, avec ses camarades de lycée, il a affiché l'appel du 1er novembre 1954, adressé par le Front de libération nationale (FLN). au peuple algérien.
Georges est un conducteur de train qui rencontre Yamina, une jeune Algérienne, lors d'un trajet. Après plusieurs rencontres par hasard, ils nouent une amitié qui remet en cause la vie confortable de Georges – même sa petite amie. Georges prend la décision irrationnelle de suivre son coeur et...
Ce film retrace le parcours combattant de Krim Belkacem, une des figures de proue de la Guerre d'Algérie. Quand il quitte la caserne de Dellys en octobre 1945, au lendemain de la seconde guerre mondiale, Krim Belkacem a 23 ans. C'est un homme révolté par les massacres de mai à Sétif, Guelma,...
En plein guerre de libération d'Algérie, deux personnages, un meddah (conteur traditionnel) et un guerrab (distributeur d'eau), ayant pris conscience de leur condition de sous-homme dans leur propre pays, rejoignent l'Armée de libération nationale (ALN) pour lutter contre le colonialisme...