C’est le vrai-faux coup d’État du 13 mai d’Alger qui ramène de Gaulle au pouvoir, après 12 années de traversée du désert. Il est l’homme providentiel pour les « pieds-noirs » et l’armée. Mais, très vite, des doutes s’installent chez ceux qui l’ont porté au pouvoir. Où va-t-il, ce de Gaulle de 1958 ? Où conduit-il l’Algérie ? Pense-t-il déjà à l’indépendance ? Ou seulement, comme on le dit, à quelques réformes profondes pour donner à l’Algérie un statut d’autonomie ? De 1958 à 1959, de Gaulle va tenter de trouver son chemin vers l’orient compliqué de l’Algérie… Il lance l’ambitieux Plan de Constantine, pour développer économiquement l’Algérie et lier son destin à celui de la France. Il jure « Jamais, moi vivant, le drapeau du FLN ne flottera sur Alger », et il poursuit la guerre militaire avec plus de force encore que ses prédécesseurs. Un déferlement militaire est déclenché avec le plan Challe pour écraser le FLN.