Deux mois après les « barricades » de janvier 1960, Lucien Bitterlin, jeune élu gaulliste d'une petite commune de la banlieue parisienne, arrive à Alger. Il est chargé par la R.T.F. de produire et de présenter des émissions radiophoniques. Mais, très vite, il est amené à implanter le M.P.C., le Mouvement pour la Communauté, qui deviendra ensuite le Mouvement pour la Coopération, et dont l'objectif est de soutenir la politique algérienne du Général de Gaulle. À l'action politique de la première année, succède - dans un cycle de violence et de terreur - l'engrenage qui conduira progressivement le M.P.C. à la lutte anti-OAS. « Nous étions tous des terroristes », est l'histoire de ceux que leurs adversaires appelèrent « Les barbouzes » et qui s'opposèrent - pendant les quelques mois précédant l'indépendance de l'Algérie - aux commandos Delta de l'Organisation de l'Armée secrète, que dirigeait notamment le Général Salan.

Il y a dix ans, une villa d'El Biar sur les hauteurs d'Alger, qui servait de PC aux barbouzes, est plastiquée par l'O.A.S. Bilan : 19 morts. Qui sont ces hommes, contre lesquels les commandos de Roger Degueldre, le chef des Delta se sont acharnés ? À quels services appartiennent-ils ? Où agirent-ils ? Qui les paie ? Qui les arme ? Pour la première fois, Lucien Bitterlin, qui fut à l'origine des barbouzes en Algérie, et qui les a commandés, répond à ces questions et raconte leur véritable histoire. Il relate comment, en tant que responsable politique, il a été amené à constituer un service de renseignements, à faire appel à des gardes du corps, à organiser des contre-plastiquages, à tenter de démanteler des réseaux O.A.S. par son service Action. L'"Histoire des Barbouzes", c'est le récit de la guerre civile, entre Français, qui s'est déroulée en Algérie en 1961 et 1962, beaucoup de Barbouzes ont payé de leur vie le combat de la nuit. L'"Histoire des Barbouzes" balaie la légende et révèle une vérité difficile.