Aquesta novel·la és una història d'amor entre una algeriana i un alsacià que transcorre durant nou nits en diferents hotels d'Estrasburg. Thelja és una algeriana que se'n va a París per escriure una tesi d'història de l'art. Després d'haver deixat el seu marit i el seu fill a Algèria, a Estrasburg descobreix que pot estimar un estranger, un home que hauria pogut lluitar contra el seu poble, un alsacià que té l'edat del seu pare. I descobreix que una felicitat intensa i efímera alhora és impossible. Durant nou nits els amants treuen a la llum els seus secrets més amagats: la infantesa en plena guerra, el pare absent, els primers amors, l'èxode i les destruccions. Aquestes trobades succeeixen a Estrasburg, una ciutat lliure i fronterera que no pertany a França.
Aquesta història d'amor no hauria pogut passar a París, ni a cap altra ciutat francesa, perquè la protagonista necessita una tercera ciutat on estimar i parlar lliurement. Les nits d'Estrasburg és una història d'amor, d'exili i de follia.
Liberation declarà: "Les nits d'Estrasburg és la història d'una dona enamorada, emblema de la passió absoluta".