1950'lerin sonlarında Cezayir sokakları karışık. FLN adlı direniş örgütünün dört lideri Fransızlar tarafından yakalanır. Şehirde çatışmalar her köşede hissedilir. Polis ve askerler, direnişçilere karşı sert önlemler alır. Her iki taraf da kendi yöntemleriyle savaşı sürdürür.

FLN'nin kullandığı taktikler ve Fransız kuvvetlerinin karşı hamleleri detaylıca gösterilir. Direnişin şiddetli ve acımasız yüzü ekrana yansır. La Battaglia di Algeri, gerçekçi işkence sahneleriyle dikkat çeker. Direnişin etkisi ve halkın tepkisi gözler önüne serilir. Bir ulusun özgürlük arzusu, tüm zorluklara rağmen vazgeçmez.