En 1943, après le débarquement des Américains en Algérie et au Maroc, l'Armée de la Libération se constitue depuis les colonies françaises d'Afrique du Nord. Le film raconte la découverte de la guerre et de l'Europe, de l'Italie jusqu'aux portes de l'Alsace, par trois tirailleurs algériens et un goumier marocain : Abdelkader, Saïd, Messaoud et Yassin. La guerre leur apporte la désillusion face aux discriminations mais aussi l'émergence d'une conscience politique et l'espoir.