En plein guerre de libération d'Algérie, deux personnages, un meddah (conteur traditionnel) et un guerrab (distributeur d'eau), ayant pris conscience de leur condition de sous-homme dans leur propre pays, rejoignent l'Armée de libération nationale (ALN) pour lutter contre le colonialisme...
C'est un film de fiction historique : Dans l'Algérie coloniale, un indigène s'engage dans l'armée française après que des colons ont assassiné les siens le jour de son mariage. Il est muté par la suite en Indochine.