一九五四年十月一日，以法属阿尔及利亚首都阿尔及耳的卡斯巴为中心，爆发了阿尔及利亚人反抗运动。这是由于阿拉伯人憎恨法国人长期统治而引起的。人们四处搞破坏，法国政府发觉事态严重，便于一九五七年十月七日，派马丘将军率领四十万大军驻于斯拉姆地区，但是暴乱仍层出不穷，法国人的镇压行动已明显升级。阿里．拉波安原只是一个以扒窃为生的小偷，由于他的果敢和身体力行，而同时与宾米提成为阿尔及利亚独立运动的领导者。某日，阿里男扮女装上街，最终还是被发现，他们跟踪他并突袭了基地，阿里等被处死。但阿尔及利亚的人民斗争情绪越来越高涨，这股势力不容阻挡。
本片是曾获威尼斯大奖的半纪录影片，完全利用当地民众所拍摄而成，因此，呈现于观众眼前的是一部忠于史实的独立战争影片。
《阿尔及尔之战》这部半纪录片获得了1966年威尼斯电影节金狮奖。影片以阿尔及利亚争取独立为背景，讲述了在阿尔及尔这座城市里，地下运动组织——民族解放阵线同法国人的战斗。
在电影中Pontecorvo同时使用了一些职业和非职业演员，并且意外地没有使用新闻影片资料，他叙述了五十年代中期阿尔及利亚人民努力从法国统治下获得自由解放的故事。影片以反抗者群体而非某个个人作为主角，描绘了反抗者的斗争以及法国政府日益极端的手段，这次运动后来发展成为全国性的独立斗争。
阿尔及利亚是法国的殖民地，二战后开始试图脱离法国的统治；如同发生在印度支那的故事一样，法国人悲伤地发现，他们就像一个出了洋相的魔术师，本来只该变出一只鸽子的，他们的帽子里却飞出了一窝鸽子，而他们完全无法控制事态的发展。如果说拥有“日不落”称号的英国终于看到了太阳落山的话，那么法国人的60年代几乎就是进入了深夜。
表面上，阿尔及利亚人仍然顺从着法国人的统治，而民族解放阵线已经渗透到这个城市的每个角落，更重要的是，他们得到了民众的支持。一个叫阿里的首领用一种严密的组织方式开展着他们针对法国人的暗杀行动，这个组织的每一个人只有一个上司和他发展的两个下线，这样，一旦某个链条出了问题，整个组织却不会被根除，因为你只认识三个人，其他的人你都不认识。在行动中你会得到不认识的人暗中相助，他们会悄悄塞给你一支手枪或是一个炸弹。这个被法国人称为“无限增长的虫子”的组织让占领者吃够了苦头。警察被暗杀、酒馆被炸，而法国人根本找不到凶手。因为他们就是那些缠着头巾的女人，他们就是那些懵懂的孩子，他们就是那些本分的果农，他们都是，但他们又都不是，他们拿起枪就是战士，放下枪就是平民。
