１９５０年代初頭のフランス統治下のアルジェリア。カスバのコソ泥アリ（ブラヒム・ハギャグ）は刑務所で反政府ゲリラの処刑を目撃して独立運動に身を投じる。１９５４年から始まった本格的反政府闘争は各種のテロを通じて一般市民をも巻き込んでいき、１９５７年にはフランス本国からマチュー将軍（ジャン・マルタン）が派遣され徹底した抗ゲリラ作戦が展開される。指導者となっていたアリもカスバのアジトに追いつめられ爆死するのであった。壊滅したかに思われた抵抗組織であったが、２年後にアルジェ全土に民衆のデモが湧き起こる…。６６年のベネチア映画祭でサンマルコ金獅子賞を受賞した際ボイコットしたフランス代表団の中でトリュフォーが唯１人残ったのは有名な話。