1986’da, Güney Kore’nin kırsal kesiminde bir dizi cinayet ve tecavüz, bir köyün başına bela olur ve soruşturma, Cinayet Anıları’nın hikayesinin çoğunu oluşturur. Bu davanın ilerlemesi boyunca, vakayı çözmeye yardımcı olması için Seul’den getirilen deneyimli bir yerel dedektif (Song Kang-ho) ve daha genç bir dedektif (Kim Sang-kyung) görüyoruz. Birbiri ardına çıkmaz sokakla karşı karşıya kaldıklarında, birbirleriyle ve iş arkadaşlarıyla kafa kafaya verirler. İpuçları yerine oturmaya başladıkça, bu adamların çalışmaları onları tüketmek ve başladıklarından tamamen farklı insanlara dönüştürmekle tehdit ediyor.