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