A luta da Argélia para se tornar independente da França é narrada pela trajetória de Ali, líder da Frente Algeriana de Libertação Nacional (FLN), desde o momento em que ele se une à organização, quando ainda era um pequeno ladrão, até sua captura, juntamente com os últimos líderes do movimento, e por fim a execução de todos pelo governo francês. Construído com um suspense crescente, o filme conta em paralelo a guerra dos rebeldes, fundamentada em métodos não convencionais, e as medidas cada vez mais extremas tomadas pela França. Banido por muitos anos na França e proibido no Brasil na época da ditadura militar, A Batalha de Argel (La Battaglia di Algeril), de Gillo Pontecorvo, conquistou o Prêmio da Crítica Internacional no Festival de Veneza de 1966 e, em 1969, quando foi lançado nos Estados Unidos, recebeu três indicações ao Oscar, nas categorias de melhor direção, roteiro original e filme de língua estrangeira. Obra prima.