Algeria, 1954-1960. Il popolo algerino, sotto la guida del Fronte Nazionale di Liberazione (FLN) lotta contro la dominazione coloniale francese per il raggiungimento dell'indipendenza. Nella capitale Algeri il centro della rivolta è il vecchio quartiere arabo della casbah, dove i combattenti del FLN si muovono protetti dalla popolazione. Il FLN adotta la tattica della guerriglia urbana, basata su imboscate e atti di terrorismo rivolti verso i cittadini francesi residenti nella zona europea della città. Quando arrivano i reparti speciali dell'esercito francese guidati dall'esperto colonnello Mathieu, il conflitto diventa ancora più cruento e spietato...