Algérie. Région des hauts plateaux. Un jeune homme court dans la neige trainant son balluchon. Rachid est un islamiste maquisard qui regagne son village grâce à la loi de "Concorde civile". Entrée en vigueur en 2000, elle est censée mettre fin à la "décennie noire", qui a coûté la vie à environ 200 000 personnes. La loi promet à tout islamiste repentant qui rendrait ses armes en promettant n’avoir pas de sang sur les mains, une quasi amnistie et la réinstallation dans la société. Mais la loi n’efface pas les crimes et Rachid s’engage dans un voyage sans issue où s’entremêlent la violence, le secret et la manipulation.

A Oran en 1996. Haroun, vieux célibataire à la retraite, raconte à un jeune journaliste une histoire incroyable qui remonte à l'été 1942 : Il affirme être le frère de "l'Arabe sans nom" tué dans le célèbre roman d'Albert Camus…

Lors d’une sortie à la plage, Nfissa, jeune mère de famille, est agressée par un groupe d’hommes alors qu’elle se baigne seule au large. Peu après, sur cette même plage, tous les baigneurs meurent subitement...

Depuis trente ans, les sœurs franco-algériennes Zorah, Nohra et Djamila vivent dans l'espoir de retrouver leur frère Rheda, enlevé par leur père, et caché dans l'Algérie nouvellement décolonisée. Leur relation est ébranlée lorsque Zorah, la sœur aînée, décide d'écrire une pièce de théâtre basée sur les événements traumatisants de leur enfance qui les ont hantées toute leur vie. Mais lorsqu'elles apprennent que leur père est mourant, les trois sœurs décident de se rendre en Algérie pour saisir leur dernière chance de lui faire révéler où se trouve leur frère. Lorsque le passé les rattrape, les trois sœurs n'ont d'autre choix que de mettre leurs différences de côté.

Mostaganem, à 200 Km des côtes algériennes. Hassan, un passeur, prépare en secret le départ illégal d'un groupe d'immigrants vers les côtes espagnoles. Dix " brûleurs " participent au voyage. Harragas est l'odyssée de ce groupe rêvant à l'Espagne, porte ouverte sur l'Eldorado européen.