סיפור אהבה בין איש לאישה, אהבה בלתי אפשרית על רקע מלחמתה העקובה מדם של אלג'יריה לעצמאות מצרפת, אשר שלטה בה כמאה ושלושים שנה. סיפור אהבה לאלג'יריה, בעיקר לעיר קונסטנטין, לשפה, לתרבות, רווי צער על תקוות שנתבדו לאור שחיתות שפשטה בהנהגת המדינה.
"אלעזיזה רצה כמטורפת אחרי המכונית הצבאית. בתוך העפר שכיסה הכול היא נראתה כרוח רפאים, עד שנעלמה מהעין. היא הייתה משוכנעת שכאשר עמדה מאחורי הדלת שמעה מישהו אומר: "זה הוא", והדובר לא היה אנגלי." זמן הסוסים הלבנים מגולל סאגה משפחתית, שנמתחת על פני שלושה דורות, השזורה באפוס היסטורי רב-תהפוכות משלהי המאה התשע-עשרה ועד סוף ימי המנדט…
שלוש יצירות של סלמאן נאטור מכונסות ב"הולך על הרוח" לרומן מסעות המוביל את הקוראים בשבילים לא מוכרים – ולעתים סמויים מן העין – של הארץ, של המולדת ושל הזיכרון. שלושת החלקים פורשים מפה שכמוה לא הכרנו; מרחבים המעורסלים זה בזה כבמעשה קסם בשל תעתועי הזמן הגלוי והזמן הנסתר. הדרך מדאלית אל-כרמל לפריז עוברת דרך אל-ח'יריה,…