Действия криминального детектива «Воспоминания об убийстве» происходят в 1986 году в небольшом провинциальном южнокорейском городке. В глубинке происходят жестокие убийства нескольких женщин одним маньяком-извращенцем, который насилует жертвы, а затем убивает. Два местных детектива полиции Ду Ман Пак и Ён Гу Чжу ведут расследование дела, но их единственные методы это допросы и пытки подозреваемых. Таким образом бестолковые детективы не продвигаются в расследовании ни на сантиметр.
На помощь прибывает образованный, компетентный и опытный детектив из Сеула по имени Тхэ Ён Со. Он не одобряет методы работы своих коллег, прибегает к своим навыкам, но и это не помогает расследованию. А тем временем находятся новые жертвы, заставляя детективов вспоминать об убийствах, совершенных маньяком на воле. Опытный детектив увязает в этой жестокости маленького городка и становится таким же озлобленным, как его коллеги.