Librement adapté d’après "Le Terroriste noir", roman de Tierno Monénembo, Nos Patriotes se situe à l’été 1940. On y verra Addi Ba, un jeune tirailleur sénégalais, qui prisonnier après la défaite française, s’évadera pour rejoindre la résistance dans les Vosges. Il participe à la création du "maquis de la délivrance" et est surnommé par les allemands "Le Terroriste noir", qui le traquent sans relâche.