Pendant l'été 1943, dans un petit village de l'arrière-pays niçois transformé en ghetto par les occupants italiens, Esther découvre ce que peut signifier être juif en temps de guerre : adolescente jusqu'alors sereine, elle va connaître la peur, l'humiliation, la fuite à travers les montagnes, la mort de son père.
Une fois la guerre terminée, Esther décide avec sa mère de rejoindre le jeune État d'Israël. Au cours du voyage, sur un bateau surpeuplé, secoué par les tempêtes, harcelé par les autorités, elle découvrira la force de la prière et de la religion. Mais la Terre promise ne lui apportera pas la paix : c'est en arrivant qu'elle fait la rencontre, fugitive et brûlante comme un rêve, de Nejma, qui quitte son pays avec les colonnes de Palestiniens en direction des camps de réfugiés.
Esther et Nejma, la Juive et la Palestinienne, ne se rencontreront plus. Elles n'auront échangé qu'un regard, et leurs noms. Mais, dans leurs exils respectifs, elles ne cesseront plus de penser l'une à l'autre. Séparées par la guerre, elles crient ensemble contre la guerre.
Comme dans Onitsha, avec lequel il forme un diptyque, on retrouve dans Étoile errante le récit d'un voyage vers la conscience de soi. Tant que le mal existera, tant que des enfants continueront d'être captifs de la guerre, tant que l'idée de la nécessité de la violence ne sera pas rejetée, Esther et Nejma resteront des étoiles errantes.