A Killer Paradox, acompanha Lee Tang (Choi Woo-sik) , um universitário comum que equilibra sua vida entre o estudo e seu trabalho em uma loja de conveniência durante a noite. Em mais um dia de serviço, Tang acaba se desentendendo com um cliente e o mata acidentalmente. Sofrendo pela culpa e pelo receio de ser preso pelo acidente, ele acaba descobrindo que o homem era um serial killer. Descobrindo uma rara habilidade de identificar pessoas ruins, Lee inicia sua própria vigilância, mas um detetive de sangue frio está pronto para lhe encurralar.