No fim da década de 50, o revolucionário Ali La Pointe, líder da Frente Nacional de Libertação é encurralado num esconderijo. As tropas dos militares tentam prendê-lo com a acusação de tentar promover uma revolução na Argélia. Desde 1954, ele fez tudo para libertar o país dos colonizadores franceses ao lado de outros rebeldes. Se forem capturados, terminarão executados pelos comandantes do governo da França.

Considerado um clássico, A Batalha de Argel estreou em 1965 e foi imediatamente censurado pelo governo brasileiro. O longa faturou o Leão de Ouro no Festival de Veneza de 1966. Quando foi lançado nos Estados Unidos, 1969, recebeu duas indicações ao Oscar, nas categorias melhor direção e melhor roteiro original.