"The Battle of Algiers" menampilkan kembali peristiwa-peristiwa yang terjadi di ibu kota Aljazair Prancis antara November 1954 dan Desember 1957, saat Perang Kemerdekaan Aljazair. Kisahnya dimulai dengan organisasi pergerakan bawah tanah di Casbah.