«Ακόμα κι αν εξαφανιστεί το χαρτί, οι λέξεις θα παραμείνουν». Καπέλο, κορδέλα, πουλί, τριαντάφυλλο... Σ’ ένα νησί χωρίς όνομα, διάφορα πράγματα χάνονται το ένα μετά το άλλο αποφασίζεται να εξαφανιστούν από τη ζωή των ανθρώπων και όλοι οφείλουν να τα ξεχάσουν για πάντα. Όσοι δεν συμμορφώνονται κινδυνεύουν να συλληφθούν από την αστυνομία της μνήμης.

Όταν μία νεαρή συγγραφέας ανακαλύπτει ότι ο επιμελητής της κινδυνεύει να συλληφθεί -επειδή εκείνος δεν ξεχνά και του είναι πολύ δύσκολο να κρύβει τις αναμνήσεις του-, θα κάνει τα πάντα για να τον σώσει. Μαζί, καθώς ο φόβος και η απώλεια σχηματίζουν ασφυκτικό κλοιό γύρω τους, θα προσκολληθούν στη λογοτεχνία ως τον τελευταίο τρόπο διατήρησης του παρελθόντος.

Τι θα γίνει όμως όταν αρχίσουν να εξαφανίζονται και τα βιβλία; Ποιος ξέρει τι θα εξαφανιστεί στη συνέχεια; Η Αστυνομία της μνήμης είναι ένα βιβλίο για τη δύναμη της μνήμης και το τραύμα της απώλειας, μια αλληγορική ιστορία, ένα αιχμηρό σχόλιο για τους σκοτεινούς κρατικούς μηχανισμούς παρακολούθησης και επιτήρησης.