Le Terroriste noir est une fiction construite autour de la véritable histoire, aussi méconnue qu'extraordinaire, d'Addi Bâ. Addi Bâ est un jeune Guinéen né vers 1916, adopté en France à l'âge de 13 ans, et qui, devenu soldat pendant la Seconde Guerre, est affecté dans le 12e régiment des tirailleurssénégalais. Capturé après la bataille de la Meuse, Addi s'évade, erre dans les forêts, avant d'êtrerecueilli par le maire du village de Romaincourt. Élégant et mystérieux, à la fois austère et charmeur, il y fera sensation, mais ce n'est qu'un début : en 1942, il entre en contact avec la Résistance et crée le premier maquis des Vosges. Les Allemands le surnommeront « le terroriste noir ». L'affaire est racontée 60 ans plus tard, dans un français mâtiné de patois vosgien, par celle qui n'était qu'une jeune fille à l'époque ; c'est chez ses parents que le tirailleur venait écouter Radio-Londres, c'est chez eux qu'il prenait ses repas et faisait laver son linge. Qui a trahi Addi Bâ ? Une d