Kyung-chul (Choi Min-sik, "Nameless Gangster", "Oldboy") es un psicópata peligroso que lleva cometiendo terribles asesinatos desde hace tiempo sin que la policía sea capaz de encontrarle. Sus métodos son extremadamente sangrientos y viles, y su abanico de víctimas va desde chicas jóvenes hasta niños. Pero todo cambia con su última víctima, Ju-yeon, la hija de un jefe de policía retirado, cuyo cadáver es hallado en un estado espantoso. El novio de la chica, Soo-hyun (Lee Byung-hun, "El bueno, el malo y el raro"), un agente secreto, queda destrozado por la noticia y decide dar personalmente con el asesino. A partir de ese momento Soo-hyun hará todo lo que esté en su mano para vengarse del criminal, incluso si eso le lleva a convertirse también en un monstruo.