《恶人传》中，辖区内接连发生凶杀案，警官郑泰锡（金武烈 饰）根据现有线索判断，案件很可能都是同一名凶手所为。就在调查陷入僵局之际，黑帮头目张东秀（马东锡 饰）遭到神秘男子袭击并身受重伤。为了挽回自己在黑道上的声望，他决定与郑泰锡合作追查凶手。一个代表正义，一个身处黑暗，双方虽然有着共同目标，却因立场不同不断发生冲突。
经过协商，郑泰锡与张东秀约定，谁先抓到连环杀手，谁就拥有对他的处置权。于是，两人各自带领人马展开争分夺秒的追捕。随着调查深入，这对针锋相对的搭档逐渐建立起信任，也慢慢产生了友谊。然而，他们很快发现，自己面对的杀人魔远比想象中更加凶残邪恶。
