1957년 10월 어느 새벽, 알제리 민족 해방 전선(Font de Libration Nationale, FNL) 소속의 나이 든 반군 한 명이 프랑스 군인들의 고문을 견디다 못해 마지막 남은 지도자 알리의 은신처를 누설하고 만다. 은신처를 포위한 프랑스군은 당장이라도 폭파할 태세이다. 오직 해방을 목표로 투쟁해 온 지도자 알리는 생사의 갈림길에서 상념에 잠긴 채 치열했던 지난 3년을 회상한다... 1954년에서 1962년 사이, 9년간 프랑스의 식민 통치에 대항한 FNL의 무장 독립 투쟁과 프랑스군의 정치적 폭력 행위 등을 다큐멘터리 형식으로 재구성한 영화다.
1990년대 알제리를 배경으로 한 영화는 열 여덟 살의 패션 디자이너 지망생 나지마가 알제리 내전 상황에 아랑곳하지 않고 자신의 삶을 이끌어나가는 모습을 그린다. 나지마는 친구 와실라와 밤문화를 즐기기도 하며 세계 다른 곳의 십대와 별반 다르지 않은 생활을 한다. 사회 분위기가 더 보수적이 되면서 전통적 관습에 반하는 행동을 금하는 규정이 생겨나고, 그에 순응할 수 없는 나지마는 자신의 자유를 지키려면 맞서 싸워야 하는 상황에 처한다. 그녀가 준비하는 패션 쇼는 개인의 꿈을 향한 여정인 동시에 사회에 맞서 외치는 여성의 목소리다.
프랑스령인 카스바에서 은둔하고 있는 도둑들의 우두머리인 페페는 그 지역 사람들에게 두터운 신망을 받고 있다. 경찰은 도둑질을 하고 카스바로 숨어드는 그의 일당들을 잡아보려고 하지만 매번 페페를 도와주는 주민들에 의해 실패한다. 그러던 어느 날 밤, 페페는 경찰의 기습을 피해 달아나다가 마침 그곳을 여행 중이던 미모의 여자와 마주치게 되는데...
1994년 12월 24일, 알제리에서 프랑스 파리로 향하는 에어 프랑스 여객기에 수상한 남자 네 명이 탑승한다. 알제리 특수 경찰이라고 신분을 속인 그들의 정체는 이슬람 무장단체 GIA. 그들은 220여명의 승객들을 인질로 삼고 자신들의 동료를 석방하라고 위협한다. 프랑스 정부는 즉시 사태 파악을 하고 프랑스 대테러리스트 특공대 지젠느(GIGN)를 호출한다. 하지만 특공대도 테러범들이 원하는 것이 정확히 무엇인지 파악하는 것에 난항을 겪으며, 그들이 파리의 상징적인 건물이나 장소를 타깃으로 자살 테러를 시도할 수도 있다는 무서운 예측까지 나오기 시작한다. 그러던 중, 테러범들은 연료가 모자라 스페인 마르세유 공항에 잠시 착륙하게 되고, 이 유일무이한 기회를 이용해 테러범들을 소탕하고 인질들을 무사히 구해내려는 지젠느의 숨막히는 특급 대테러작전이 펼쳐진다.
North Africa, 1954. The Algerian war of independence begins, a traumatic and extremely violent catastrophe that for eight long years will shake and finally overthrow the foundations of the colonial regime established by France in 1830.
