Alger. Fin des années 50. Alors que la France est toujours présente sur le sol algérien, la formation d'un Front de Libération National est désormais connue de tous. Le FLN prend de l'ampleur et parvient à soulever la population algérienne contre le pouvoir français et sa tentative de mater la rébellion, sans états d'âme. Sans réfléchir, les combattants se lancent à corps perdus dans la lutte pour l'indépendance, appuyés par une foule grandissante et par l'emblématique Ali Ammar dit « Ali La Pointe ».
Malgré les prix remportés à la Mostra de Venise, au Festival de Cannes et sa nomination aux Oscars, La Bataille d'Alger fut interdit en France pendant 40 ans. Film briseur de tabous sur le comportement militaire français et l'insurrection algéroise de 1954, La Bataille d'Alger a longtemps dérangé. Par souci d'authenticité, le réalisateur Gillo Pontecorvo, caméra à l'épaule au coeur de la Casbah, s'est entouré d'anciens combattants pour livrer une oeuvre à la fois symbole de liberté artistique et témoignage d'une période sombre de l'histoire française.