De la más completa inanición y al filo de la muerte será rescatado por sus dos únicos amigos, Kitty -más tarde su novia- y Zimmer, en cuya casa vivirá un tiempo hasta encontrar trabajo. Será contratado para hacer compañía a un viejo ciego y extravagante postrado en una silla de ruedas, al que acompañará en sus paseos por la ciudad y del que deberá escuchar y escribir sus memorias antes de morir. La narración de esa vida plagada de sucesos extraordinarios le desvelará a su muerte su propia identidad familiar y personal.
Una historia repleta de sucesos al borde de lo inverosímil nos va revelando con lenguaje claro y sencillo la búsqueda de Marco por encontrarse a sí mismo. Una intrincada trama en la que se van sucediendo episodios de varias azarosas vidas que se entrecruzan y que no dejan de sorprendernos. El Palacio de la Luna es una narración que conjuga el ritmo de una buena novela de aventuras en la carretera al estilo de Jack Kerouac, el vigor de los mejores relatos de Conrad, el estudio psicológico de los personajes de Dostoievski y un cierto tono evocador o poético, propio de este escritor, que en esta obra consigue a través de sus continuas alusiones a la luna.
Esta conjunción infrecuente le sirve a Paul Auster para firmar -sin duda- una de sus mejores obras y le sitúa al borde de la genialidad.