बारिश अंतहीन रूप से गिर रही है, पुलिस और गाँव के लोग उलझे हुए हैं। बोंग जू-हो की 'हत्या की यादें' ठीक उसी कीचड़ से शुरू होती है। यदि 'ज़ोडियाक' या 'सेवन' जैसी हॉलीवुड श्रृंखलाबद्ध हत्या थ्रिलर शहर की अंधेरी रात में शुरू होती है, तो 'हत्या की यादें' कोरियाई गाँव की धूप में, लेकिन धोने के लिए असंभव कीचड़ से ढके स्थान पर शुरू होती है।
गाँव के जासूस पार्क डू-मैन (सोंग कांग-हो) को घटना स्थल पर पहली लाश का सामना करना पड़ता है, जहाँ बच्चे खेल रहे हैं और दर्शक बाजार की तरह घूम रहे हैं। यदि 'सीएसआई' या 'क्रिमिनल माइंड्स' की वैज्ञानिक जांच टीम होती, तो वे बेहोश हो जाते। महिला की लाश बुरी तरह से क्षत-विक्षत होकर खेत के किनारे फेंकी गई है, और जासूस बिना किसी सावधानी के खेत की मिट्टी पर चल रहे हैं। वैज्ञानिक जांच के बजाय, गाँव के जासूस की आत्मविश्वास केवल 'इंसान की भावना' और 'आँखों की चमक' और 'गाँव की अफवाहों' पर निर्भर करती है। इस साधारण विश्व दृष्टिकोण के केंद्र में पार्क डू-मैन खड़ा है।
पार्क डू-मैन गवाह से 'प्रोफाइलर' की हिप्नोटिज़्म के बजाय आँखें 'सही खोलकर देखो' चिल्लाते हैं, और जिसे वह अपराधी मानते हैं, उसे सबूत के बजाय लात और हिंसा से मारते हैं। उसके लिए जांच 'माइंडहंटर' की तार्किक प्रोफाइलिंग नहीं है, बल्कि 'बदतमीज़ों को चुनने की प्रतिभा' के करीब है। जैसे 'पिंक पैंथर' के इंस्पेक्टर क्लूज़ो ने असली हत्या के मामले को संभाला हो, यह कॉमेडी और त्रासदी का अजीब मिश्रण है।
उसके पास एक और साथी जासूस जो योंग-गू (किम र्वे-हा) है, जो और भी प्राथमिक हिंसा का प्रयोग करता है। यातना के करीब की हिंसा, झूठे कबूलनामे को मजबूर करने वाली पूछताछ उनके द्वारा सामान्य रूप से उपयोग की जाने वाली विधियाँ हैं। यदि 'बॉर्न सीरीज' का सीआईए यातना दृश्य फिल्मी अतिशयोक्ति है, तो 'हत्या की यादें' की पुलिस की हिंसा इतनी वास्तविक है कि यह और भी असहज है। फिर भी, वे खुद को 'न्याय के पक्ष' में मानते हैं। जब तक छोटे गाँव में श्रृंखलाबद्ध हत्याएँ नहीं होतीं, तब तक उनका विश्वास बहुत हिलता नहीं था।
लेकिन बारिश के दिन, केवल महिलाओं को क्रूरता से मारने की घटनाएँ होने लगती हैं और माहौल बदल जाता है। एक रात, जब रेडियो पर एक विशेष गाना बजता है, लाल कपड़े पहने एक महिला गायब हो जाती है, और अगले दिन लाश अवश्य मिलती है। 'ज़ोडियाक' के कोड पत्र की तरह, यह पैटर्न अपराधी का हस्ताक्षर है। घटना धीरे-धीरे संरचना को प्रकट करती है, और गाँव 'सलेम की चुड़ैल परीक्षण' की तरह आतंक में डूब जाता है।
ऊपर से दबाव बढ़ता है, और मीडिया बेकार पुलिस का मजाक उड़ाते हुए 'एम्पायर' पत्रिका की तरह मामले को बड़े पैमाने पर कवर करती है। इस बीच, सियोल से भेजे गए सॉ ताय-यून (किम सांग-ग्यॉन्ग) का आगमन होता है। उसकी जांच की विधि पार्क डू-मैन से 'शेरलॉक होम्स' और वॉटसन के विपरीत है। वह स्थल को टेप से बंद करता है, और परिकल्पना, तर्क और डेटा विश्लेषण पर जोर देता है। सियोल की 'तर्कशीलता' और प्रांतीय 'इंसान की भावना' एक छत के नीचे आने के साथ, जांच टीम के भीतर तनाव धीरे-धीरे बढ़ता है।
डू-मैन और ताय-यून पहले एक-दूसरे पर पूरी तरह से अविश्वास करते हैं। डू-मैन के लिए, ताय-यून
