Baseado em uma fantástica história real, "Memórias de um Assassino" se passa na província de Gynnggi, na Coréia do Sul. O corpo de uma jovem brutalmente assassinada é achado pela polícia. Dois meses depois, em outro lugar, a brutalidade se repete. Em um local onde isso nunca deveria ter acontecido, os investigadores se deparam com crimes cometidos por um assassino em série. Começa então uma interessante investigação liderada pelo detetive Park Du-Man.