Les nouvelles de Max Alhau aiment à basculer dans le fantastique et l'étrange. Les choses commencent dans un cadre quotidien le plus souvent anodin, une ville aux allures tranquilles, ou encore un appartement que le personnage principal habite depuis fort longtemps. Qu'il s'agisse d'un narrateur envahi par le souvenir d'une mésaventure ou d'un personnage évoqué à la troisième personne, l'intériorité des protagonistes relève, elle aussi, de l'ordinaire, de situations et de sentiments qui nous sont familiers. Lors d'un retour à Barcelone, le narrateur se souvient de sa rencontre dans cette ville, il y a des années, avec une artiste prénommée Monserrat. Leur relation s'était achevée sur une lettre restée sans réponse. Le retour à Barcelone et une conversation avec le frère de Monserrat ne feront qu'épaissir le mystère enveloppant cette femme et les raisons de leur rupture. La mort d'un inconnu lors d'un carnaval dans une ville de province fait tomber les barrières entre passé et présent lorsqu'il s'avère que l'individu en question était né en 1868 et avait disparu sans laisser de traces en 1896. Un homme prend le train pour aller visiter un musée, mais part sans emporter avec lui le numéro de téléphone qui lui permettra de se mettre en contact avec son logeur. On glisse à l'intérieur d'une situation kafkaïenne, où le protagoniste se trouve arrêté, accusé d'une agression qu'il n'a pas commise. Un rendez-vous oublié devient un jour qui s'est mystérieusement ôté du calendrier du narrateur. Des retrouvailles avec des amis dans une ville inconnue deviennent la source d'une perte des repères ; le personnage n'est même plus certain de l'adresse de l'hôtel où il est descendu. Comme dans plusieurs autres nouvelles, le train est un thème récurrent comme menant au lieu où le protagoniste est soudain coupé du réel. Parfois le fantastique s'absente pour faire place à des situations que le lecteur est amené à comprendre seulement à la fin, après  avoir partagé l'expérience du personnage. Ainsi le lecteur se trouve plongé dans l'inquiétante intériorité d'un vieil acteur dont la carrière s'est brisée alors qu'il interprétait le rôle de l'oncle Vania. Une explication rationnelle est suggérée au fur et à mesure que l'on découvre qu'il est en train de perdre la mémoire. Un médecin se retrouve à l'hôpital face à son ancien bourreau en fin de vie. Confronté au patient qui est sous morphine, le médecin est submergé par le souvenir des séances de torture qu'il a subies du temps de la dictature, alors qu'il n'avait que vingt ans. Max Alhau retrouve dans Des traces dans la mémoire la veine de l'étrange et de l'insolite qu'il affectionne et aime à explorer.