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