Neįvardytos jūros neįvardytoje saloje vienas po kito dingsta objektai: skrybėlės, kaspinai, rožės, laivai, paukščiai, muzika… O su jais išsitrina ir salos gyventojų atsiminimai. Nustoję egzistuoti objektai daugumai jų praranda bet kokią reikšmę ir yra pradanginami iš saliečių kasdienybės – užkasami sode, sudeginami ar atiduodami atminties policijai. Bet saujelei turinčių gebėjimą neužmiršti tenka gyventi apimtiems nuolatinės baimės. Nes atminties policijos darbas – surasti atsimenančius ir padaryti viską, kad tai, kas išnyko, liktų užmiršta.

Pagrindinė romano veikėja, jauna salos rašytoja, sužinojusi, kad jos knygos redaktorius atsidūrė atminties policijos akiratyje, pasiryžta jam padėti. Regis, vienintelis jųdviejų išsigelbėjimas – tai jos rašomas romanas, nelyg priešnuodis užmarščiai. Kas gi žino, kas pranyks rytoj?

„Atminties policija“ – tai įtaigus alegorinis pasakojimas apie atminties galią, praradimo skausmą, visa ko laikinumą, nuolatinę ir nesustabdomą pasaulio kaitą, nepalaužiamą žmogaus valią priešintis blogiui ir kovoti už išlikimą.