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 FLNjä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...

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