Ключевой элемент «Воспоминаний об убийстве» — это его анти-детективная структура. Фильм meticulously выстраивает расследование, подбрасывая улики и подозреваемых, но в итоге приходит к выводу, что истина недостижима.
Главный твист заключается в том, что убийцу так и не находят. Все усилия детективов оказываются тщетными. Главный подозреваемый, Пак Хён-гю, на которого указывали все улики (мягкие руки, та же песня по радио), оказывается «чист» по результатам ДНК-теста, присланного из США. Этот момент становится кульминацией фрустрации: доведенный до предела Со Тхэ-юн пытается застрелить Хён-гю, но Пак его останавливает, наконец-то приняв поражение. Хён-гю уходит в темноту туннеля, и его судьба, как и его вина, остается неизвестной зрителю.
Смысл концовки: Финал, происходящий в 2003 году, придает всей истории новое, метафизическое измерение. Пак Ду-ман, давно ушедший из полиции, случайно оказывается на месте первого убийства. Разговор с девочкой, которая видела здесь недавно «обычного человека», вспоминавшего о своих прошлых делах, становится для Пака шокирующим откровением. Убийца не исчез, он живет обычной жизнью и даже возвращается на место преступления.
Когда Пак поворачивается и смотрит прямо в объектив, он смотрит не на зрителя. Он, следуя своей старой вере в то, что может «узнать преступника по глазам», пытается всмотреться в лицо самого убийцы, который, по мнению режиссера, вполне мог прийти в кинотеатр посмотреть фильм о себе. Этот финальный кадр разрушает барьер между вымыслом и реальностью, превращая фильм в вечное, неразрешенное противостояние между справедливостью и злом, которое осталось безнаказанным и растворилось в толпе. Трагедия заключается не только в нераскрытом деле, но и в том, что оно навсегда изменило и сломало тех, кто пытался его раскрыть.