Début 1956, la guerre dure depuis deux ans, même si tout le monde feint de l'ignorer. Avec les pouvoirs spéciaux votés par l'Assemblée nationale, Guy Mollet envoie le contingent en Algérie. Dans les années qui suivent, un million et demi de jeunes Français, des appelés venus de métropole, débarquent pour un service militaire porté à 30 mois. Une génération entière va découvrir la guerre. Marquée par de terribles attentats, l'année 1956 voit s'affronter différents fronts. Les ultras radicaux de l'Algérie française, soutenus par certains militaires, cherchent à faire pression sur la population et le gouvernement. Tandis qu'en réaction à la guerre contre-révolutionnaire menée par l'armée française, le "FLN des débuts" va se structurer, éliminer ses rivaux, étendre son influence politique et mener son combat dans les villes.