In the midst of the Algerian liberation war, two characters, a meddah (traditional storyteller) and a guerrab (water distributor), having become aware of their subhuman condition in their own country, join the National Liberation Army (ALN) to fight against inhumane colonialism. They will climb the ranks to become political commissioners before falling on the field of honor, the first in a skirmish and the other in Barberousse prison (Serkadji) where he will be guillotined.

After his family was brutally murdered by French settlers on his wedding day, an Algerian man joins the French army and is sent to Vietnam to fight in the First Indochina War.