Algier. Rok 1935. W atmosferze napięć politycznych, kiedy Francuzi nadal okupują Algier, pewien Arab ginie na plaży i francuski mężczyzna, Arthur Meursault (Marcello Mastroianni), skromny pracownik, który mieszka w Algierze przez całe życie jest posądzony o zabójstwo. Śledztwo nadal trwa. Jeden ze świadków był na pogrzebie matki Arthura Meursault. Wszystkim przeszkadza to, że uczestnicy pogrzebu jak i sam Meursault, nie wykazali żadnych emocji, gdy jego matka zmarła. Dzień, w którym popełniono morderstwo nastąpił na krótko po tym pogrzebie i był dla Arthura dniem podsumowania jego życia.
Omar (Reda Kateb), lepiej znany jako Omar la fraise, to staromodny bandyta. Zmuszony do ucieczki do Algierii, w towarzystwie swojego znakomitego pomocnika Rogera (Benoît Magimel), aby uniknąć 20 lat więzienia we Francji. Po dziesięcioleciach panowania nad środkiem francuskiego bandytyzmu, muszą wspólnie zaakceptować nowe życie, podczas gdy dotychczas żyli tylko w rozpuście i przemocy.
Od trzydziestu lat trzy francusko-algierskie siostry, Zorah (Isabelle Adjani), Nohra (Maïwenn) i Djamila (Rachida Brakni), żyją w nadziei odnalezienia brata Rhedy, porwanego przez ojca i ukrytego w Algierii. Kiedy dowiadują się, że ojciec umiera, postanawiają oznaleźć go w Algierii w nadziei, że wyjawi im, gdzie jest ich brat. Tak zaczyna się dla Zorah i jej sióstr wyścig z czasem w Algierii, gdzie wzmaga się wiatr rewolucji.
Rok 1954. Hélène (Vicky Krieps) i Fernand (Vincent Lacoste) zakochują się w sobie. Wraz z nim wyjeżdża do Algieru, odkrywa jego piękno i przywiązanie Fernanda do swojego kraju. Podczas gdy Algieria i Francja są rozdarte, ich życie wywraca się do góry nogami. Prawdziwa historia walki pary o wolność.
1943 rok - wyzwalanie Francji spod okupacji niemieckiej. Losy czterech żołnierzy pierwszej armii francuskiej zwerbowanej w Afryce. Abdelkader, Saïd, Messaoud oraz Yassin znani ze swojej odwagi zostają wysłani na pierwszą linię frontu. Pieniądze, miłość do Francji lub armii francuskiej, a także wiara w zwycięstwo czy też równość - różne powody kierują kazdym z nich, aby z bronią w ręku przynosić wolność Francji!
Kiedy ich miasto zostaje oblężone, życie grupy zwykłych ludzi wywraca się do góry nogami, zmuszając każdego z nich do podjęcia niemożliwych wyborów w dążeniu do przetrwania w strefie wojny. Ciała i umysły są w równym stopniu atakowane; a zwykli ludzie muszą liczyć się z głodem, niewystarczającą opieką medyczną, snajperami i wybuchami bomb, żyjąc dalej, szukając przyjaźni, miłości, bliskości i przyjemności palenia papierosa. W pewnym momencie niewielka grupa kinomanów, ukrywająca się w osiedlowym wypożyczalni filmów, staje przed moralnym dylematem: czy spalić wypożyczone i cenione filmy, aby się ogrzać. Psychiczny wpływ oblężenia jest odważnie wyrażony napisem na drzwiach jednego z bohaterów, który brzmi: „Nie widzę swojego życia poza granicami oblężenia. I nie widzę końca oblężenia poza granicami mojego życia”.
Intrygujący obraz współczesnej Algierii. Trzy historie, które łączą nas z duszą współczesnego społeczeństwa arabskiego. Przeszłość i teraźniejszość zderzają się w życiu bohaterów: młodego, bogatego dewelopera, kobiety targanej pomiędzy podpowiedziami rozumu a uczuciami, ambitnego neurologa prześladowanego wydarzeniami z czasu wojny. Trójka zwykłych bohaterów, pochodząca z różnych środowisk, mieszkająca w różnych częściach kraju zniszczonego przez tak wiele konfliktów kolonialnych i religijnych, poszukuje zbiorowego uzdrowienia.
Paryż, 1993. Siedemnastoletnia Selma żyje na przedmieściach w mieszczańskiej, laickiej rodzinie Berberów. Kiedy poznaje młodego studenta Juliena, po raz pierwszy zdaje sobie sprawę, jak ciężar patriarchalnych zasad bezpośrednio wpływa na jej prywatność. Decyduje się stawić im opór i walczyć. Gdy Selma zdaje sobie sprawę z mocy i niebezpieczeństw, jakie niosą jej własne pragnienia, w rodzinie dziewczyny następuje tąpnięcie, a islamizm opanowuje kraj jej pochodzenia. Zainspirowana pradawną siłą swojego narodu, Selma wyrusza w niebezpieczną podróż, by stać się wolną kobietą.
Akcja filmu rozgrywa się w sali balowej w Paryżu. Nie pada w nim ani jedna kwestia, a tłem do wydarzeń jest grana przez orkiestrę muzyka. Obraz składa się z siedmiu epizodów rozgrywanych we Francji, a zmieniające się stroje, fryzury, dźwięki z zewnątrz oraz muzyka symbolizują przemijanie czasu.
Kamel i jego młoszy brat mieszkają w dzielnicy Algierii - Bab el Oued. Kamel jest zgorzkniały i małomówny, natomiast jego brat - Bouzid, ucieka od szarej rzeczywistości, rozmawiając przez Internet z dziewczynami z całego świata. Jest pewien, że żadna z nich nigdy nie przyjmie zaproszenia do Algierii. Ku jego zdziwieniu, pewna Francuzka imieniem Laurence przyjmuje zaproszenie.