Op een eiland verdwijnt op mysterieuze wijze steeds meer: hoeden, vogels, boeken, rozen... En de verdwijningen blijven serieuzere proporties aannemen. Telkens wordt het straatbeeld weer wat leger en vertoont het geheugen van de inwoners grotere gaten. De enkelen die blijven herinneren, vrezen voor hun leven. Ze zijn bang voor de draconische geheugenpolitie die de taak heeft over deze collectieve vergetelheid te waken en te zorgen dat wat verdwenen is, vergeten blijft. Vervolgingen zijn aan de orde van de dag.
Wanneer een jonge schrijver ontdekt dat haar redacteur in gevaar is voor de geheugenpolitie, maakt ze een schuilplaats onder haar vloer om hem te verbergen. Terwijl angst en verlies hen omringen, klampen ze zich samen vast aan haar schrijven als een laatste redmiddel om het verleden te bewaren.
In De geheugenpolitie reflecteert Yoko Ogawa op totalitarisme en stil verzet, evenals op wat ons nog menselijk maakt. als steeds meer van wat wij kennen verdwijnt. Een meesterlijk verhaal over het houvast dat literatuur kan bieden, over de kracht van het geheugen en de verwoesting die wordt veroorzaakt door het verlies ervan – van een van Japans grootste schrijvers.