Действия кинокартины «Воспоминания об убийстве» переносят зрителей в восьмидесятые годы прошлого века. События происходят в провинциальном городке Южной Кореи, окутанном страхом и ужасом.
В городе происходят загадочные убийства: серийный маньяк нападает на женщин и, надругавшись над ними, убивает несчастных. Весь ужас в том, что его никто не может поймать, дело поручено бездарным полицейским, применяющим в своей работе весьма странные методы, основанные на физическом насилии. Определив взглядом «убийцу», детектив пытается выбить из подозреваемого признание, причем каждый из потенциальных преступников представляет свою версию воспоминаний о совершенном убийстве. Измученный пытками и избиениями, подозреваемый готов признаться в чем угодно, а тем временем жертв серийного убийцы становится все больше и больше. На помощь никчемным детективам прибывает молодой, образованный и опытный специалист из столицы. Он не разделяет мнения своих коллег на работу детектива и не одобряет их методов. Теперь дело, казалось бы, должно сдвинуться с мертвой точки. Трое различных представителей правоохранительных органов: инспектор Ду Ман Пак, гражданский доброволец Ен Гу Чжу и офицер Тхе Ен Су, каждый со своей теорией, должны добиться успеха и, наконец, спасти город от нависшей над ним опасности. Но, к сожалению, все совсем не так. Даже Тхе Ен Су ничем не может помочь, его поиски приводят офицера в тупик. Он погружается в омут жесткости и проникается злобой и агрессией, становясь похожим на местных дуболомов – детективов.