En 1962, au moment de l'Indépendance, alors que les communautés minoritaires juives et européennes quittent l'Algérie, quatre personnes d'origine musulmanes, en quête de vérité sur leur propre vie, reviennent sur les sept dernières années de la guerre et de la colonisation française, de 1955 à 1962. Entre haines et fraternités, ils nous font (re)visiter les mythes fondateurs de l'Algérie nouvelle. Mais arriveront-ils au bout de leurs propres légendes ?