Après la défaite française de juin 1940, un jeune tirailleur sénégalais, Addi Bâ, parvient à s’échapper des prisons allemandes et à se cacher dans les montagnes des Vosges. Diminué, ayant perdu contact avec ses frères d’armes, il est recueilli par une institutrice. Aidé par des villageois, il obtient un travail dans une scierie et des faux papiers. Choisissant l’engagement plutôt que la fuite en zone libre, entouré par ceux qui cherchent comme lui à agir contre l’occupant et qui ne se nomment pas encore "résistants", il participe à la fondation du premier maquis de la région. Addi Bâ va diriger militairement le Maquis de la Délivrance, le ravitailler en armes et en nourriture et organiser les actes de résistance. Les allemands, qui l’ont repéré, le surnomment "Le terroriste noir".