Dans le monde paisible du Petit Nicolas, il y a Papa, Maman, l’école, mais surtout, sa bande de copains. Ils s’appellent Les Invincibles, mais ils sont avant tout inséparables. Du moins le pensent-ils. Car quand Papa reçoit une promotion et annonce que la famille doit déménager dans le sud...
En Algérie, dans la ville de Guelma, autrefois appelée Héliopolis, le quotidien d'une famille algérienne suit son cours habituel. Mais le 8 mai 1945, jour de l'annonce de la fin de la Seconde Guerre mondiale, eurent lieu des manifestations du peuple algérien contre la puissance coloniale...
Le long-métrage revient sur l'assassinat en 1958 de Mohamed-Salah Benmesbah, dit El Achiq, jeune chanteur constantinois retrouvé mort dans les gorges du Rummel.
