Leyla sogna quella libertà impossibile entro i confini del villaggio e della cultura patriarcale in cui è nata. Mentre la resistenza algerina lotta contro il dominio coloniale francese, Leyla conduce la sua personale battaglia: ottiene il permesso paterno di studiare anche allontanandosi dal villaggio. Mette quindi a confronto la cultura araba con quella della comunità ebraica e dei pieds-noirs francesi per scegliere un suo cammino indipendente e dignitoso. Gente in cammino è la storia della difficile realizzazione del mito della libertà, del prezzo altissimo che una donna come Leyla deve pagare per ottenere ciò che vuole.