Sommaren 1943 tvingas Esther och hennes mor fly från den by i Sydfrankrike där de bor för att inte hamna i tyskarnas händer. Tillsammans med andra judiska flyktingar lyckas de ta sig över gränsen till Italien. Några år senare gör de ännu en strapatsrik resa med lastbåt till Palestina som kort därpå utropas till staten Israel. På vägen möter hon en karavan med palestinska män, kvinnor och barn, som nu är utan hemland och på flykt. Under ett kort ögonblick träffar hon en flicka som hon sedan aldrig mer återser och aldrig kan glömma.

Vandrande stjärna är en stark skildring av Esther och Najma, den judiska och den palestinska flickan, om deras olika liv och om det som förenar deras öden, om kriget, våldet, landsflykten - men också om livsmod som överträffar allt.