En la década de los 50 se forma en Argel el Frente de Liberación Nacional (FLN) cuyo objetivo es liberarse de la ocupación francesa que durante 130 ha sometido a su país. Los sangrientos enfrentamientos con la polícia hará que intervenga la unidad de paracaidistas del ejército francés, comandados por el coronel Mathieu, quien tiene como misión sublevar la inminente insurrección armada de los árabes, concentrados en su mayoría en el Casbah.
El director recibió el encargo de hacer la película del propio gobierno de Argel. Su inspirador para llevarla a cabo fue el futbolista y miembro del Frente de Liberación Nacional Yacef Saadi, que además interviene en la película como Djafar.
