"Memories of murder" arranca y termina con el personaje protagonista (policía)interpretado por el gran Song Kang-ho, mirando dentro de un dique en el que al principio se encuentra un cadáver, uno más de una larga lista de los perpetrados por un asesino en serie que tiene en jaque a la policía de la ciudad (todo sea dicho de paso,una banda de incompetentes, liderada por el propio Song, cuya disparatada forma de trabajar incluye lo que él considera una capacidad de distinguir criminales con su mirada; a través de este método confunde al que será uno de sus compañeros llegado de Seúl con un criminal-¡¡¡sic!!!- ).
A lo largo del metraje, los tres policías y el jefe de los mismos se mostrarán impotentes por distintas razones para dar con el asesino (entre las razones se encuentran la avería del coche en el momento más inoportuno o dos falsos culpables o la negativa en la coincidencia en el ADN del que es el sospechoso número 1).
Al final, el policía llegado de Seúl intentará acabar de manera contundente con el caso, intentando asesinar a sangre fría al sospechoso al cual apuntan todas las pruebas (convirtiéndose en aquello contra lo que luchaba al principio, y evitado,contra todo pronóstico, por Song).
El final de la película, con Song convertido en un empresario tras abandonar la policía, se sitúa en el mismo dique años después, tras ordenar Song parar el coche en el que va porque ese sitio le trae los recuerdos de aquel caso, que seguramente provocó su marcha de la policía. Cuando está mirando dentro del dique una niña se le acerca diciendo que otro hombre ha estado no hace mucho tiempo en el mismo lugar porque "allí hizo algo hace muchos años". Song queda impotente tras la descripción que la niña hace del hombre, alguien "ordinario y sin atractivo alguno", siendo consciente de la imposibilidad de atrapar a ese hombre (cual destino del que es imposible huir), una situación que haga lo que haga seguirá persiguiéndole para siempre.