1957년 10월 어느 새벽, 알제리 민족 해방 전선(Font de Libration Nationale, FNL) 소속의 나이 든 반군 한 명이 프랑스 군인들의 고문을 견디다 못해 마지막 남은 지도자 알리의 은신처를 누설하고 만다. 은신처를 포위한 프랑스군은 당장이라도 폭파할 태세이다. 오직 해방을 목표로 투쟁해 온 지도자 알리는 생사의 갈림길에서 상념에 잠긴 채 치열했던 지난 3년을 회상한다... 1954년에서 1962년 사이, 9년간 프랑스의 식민 통치에 대항한 FNL의 무장 독립 투쟁과 프랑스군의 정치적 폭력 행위 등을 다큐멘터리 형식으로 재구성한 영화다.

프랑스령인 카스바에서 은둔하고 있는 도둑들의 우두머리인 페페는 그 지역 사람들에게 두터운 신망을 받고 있다. 경찰은 도둑질을 하고 카스바로 숨어드는 그의 일당들을 잡아보려고 하지만 매번 페페를 도와주는 주민들에 의해 실패한다. 그러던 어느 날 밤, 페페는 경찰의 기습을 피해 달아나다가 마침 그곳을 여행 중이던 미모의 여자와 마주치게 되는데...