תלז'ה, צעירה אלג'ירית שנטשה את בעלה ובנה במולדתה, מגיעה לשטרסבורג לבלות תשעה לילות עם מאהבה הצרפתי ולבקר את אווה, חברת ילדותה. אווה, יהודייה אלג'ירית שנטשה אף היא בעל וילדה במולדת, מנהלת רומן עם צעיר גרמני אשר לו היא הרה.
אל מערכות היחסים המורכבות של שתי החברות חודרים קולות מן העבר הקרוב — הכיבוש הצרפתי באלג'יריה, הבריחה ההמונית מערי צרפת במלחמת העולם השנייה — אשר מרחיקים עד לימי הביניים. חוויות של הגירה, תלישות, יחסי כובש־נכבש, ובעיקר של נשיות משוחררת ומלאת עוצמה, מניעות את חיי הדמויות.
ביד אמן ובשפה פיוטית עשירה שוזרת המחברת פיתולים נועזים ומפתיעים בסיפור יוצא דופן זה.
אסיה גַ'בַּאר, סופרת ובמאית ילידת אלג'יריה אשר מתגוררת בצרפת, מרצה לספרות צרפתית באוניברסיטת ניו־יורק ומכהנת כחברה באקדמיה הצרפתית. לילות שטרסבורג הוא תרגום ראשון לעברית מיצירתה, שתורגמה לשפות רבות.
