Taistelu Algeriasta herätti ilmestyessään paljolti kohua ja arvostusta rohkeasta aiheestaan, sekä kyvystään käsitellä sitä ihailtavan puolueettomasti. Runsaasti dokumentaarisia tehokeinoja käyttävä Taistelu Algeriasta oli peräti kahtena vuonna Oscar-ehdokkaana. 1967 se sai parhaan ulkomaisen elokuvan Oscar-ehdokkuuden, jota seurasi 1969 parhaan ohjaajan ja käsikirjoittajan ehdokkuudet. Elokuva voitti Venetsian elokuvajuhlien pääpalkinnon, Kultaisen leijonan, 1966. Nyt elokuva julkaistaan uudelleen restauroituna ja lisämateriaalien kera. Algerian siirtomaasota 1954-62 on yksi verinen luku lisää Ranskan historiassa. Hävittyään vallan Indokiinasta 1954, tiukentaa Ranskan hallitus otettaan ja toimiaan Algeriassa. Algerian itsenäistymisen puolesta taistelevasta FLN-järjestöstä tulee Ranskan pahin vihollinen, ja pian levottomuudet puhkeavat armottomaksi sodaksi kapinallisten ja Ranskan armeijan välillä. Armeijan kovat otteet, Ranskan hallituksen tinkimättömyys ja taisteluiden uhrien määrän nousu lietsovat kapinahenkeä koko Algeriaan, jonka vaikutuksilta ei säästy emomaa Ranskakaan. Matka lopulliseen itsenäisyyteen on monen uhrauksen takana..