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