這是一個黑幫老大張東書和警察鄭泰碩聯手抓連環殺手“K”的故事。

前30分鐘對於黑幫老大張東書的塑造乾脆利落，透過他的行動就知道這是一個狠角色：練習拳擊沙袋，沙袋放下瞬間看到裡面一個被打得血肉模糊的人；手下行為有失，當著對手的面就將手下的牙齒生生拔下來兩顆

北京電影學院的徐浩峰導演講過，“電影源於好奇，一個階層對另一個階層的好奇。”

天朝沒有黑社會，故而我們對古惑仔很好奇，對韓國的黑幫老大也很好奇。可惜香港的古惑仔電影沒落了。

回到《惡人傳》的劇情，市裡發生好幾起無差別殺人案，均以追尾開始。連環殺手“K”隨機捕捉物件，操作通常是先追尾，然後趁人下來檢視之際就將人殺害。一個雨夜，黑幫老大張東書獨自驅車也被追尾，他下車檢視覺得汽車受損不嚴重就讓對方走人

當他轉身卻被肇事者衝上來刺傷，兩人扭打中，黑幫老大也刺中了對方的左前胸。肇事者駕車將黑幫老大撞暈之後倉皇逃走。

被救醒之後的黑幫老大張東書叫停了大家去找另一個幫派老大許善東復仇的行為。他直覺雨夜的突襲並非自己的對手所為，而是一個陌生

憑著一點記憶，黑幫老大張東書寫下肇事者的車牌號要手下去找出來。敏感的警察鄭泰碩從醫院得知線索後找到張東書，他認為那個嫌疑犯就是自己要找的連環殺手。

然而此時的張東書卻不信任鄭泰碩，謊稱自己是摔傷，不願意配合。細心的鄭泰碩找到了張東書汽車尾部的追尾痕跡，判斷嫌疑犯駕駛的是一輛白色汽車。

鄭泰碩想要藉此機會查出真兇，但警局的上司並不相信他關於“連環殺手”的判斷。

然而當晚又一個無辜的養殖場老人又被嫌犯刺死黑幫老大張東書憑藉記憶畫出了嫌犯畫像，讓手下在警察之前找到他。

但是，此時嫌犯已經更換了汽車。他拋棄了白色汽車，臨時起意搶了一輛貨車。開到半路，汽車上一個人睡醒之後問兄弟這是哪裡？毫無疑問又被幹掉。截止現在，嫌犯已經殺死了四個人。

直到張東書的手下發現了嫌犯的白色汽車、刀具以及又一起謀殺案，察覺到對方非常狡猾殘忍，張東書才決定跟警察鄭泰碩合作，大約他想起了警察的話，不希望有更多無辜的人死去。

“一個壞人能抓住另一個壞人嗎？”鄭泰碩問。不，兩個壞人能抓到另一個壞人。”張東書糾正。於是乎，黑幫老大和警察鄭泰碩正式聯手抓壞人。但是兩方都各懷心思，都想利用對方。

警察幫張東書找到嫌犯DNA之後，張東書卻用嫌犯的刀殺死了另一個黑幫老大許善東。

當警方公佈近期幾起兇案的DNA均為同一個人，警察忽然明白被利用了。

在許善東的葬禮上，嫌犯出現，趁人不備交給許善東手下一個紙條：“有人用我的刀殺了許善東”。許善東手下瞬間明白了什麼。

黑幫老大張東書和警察鄭泰碩正在嫌犯拋棄的白車上尋找證據，在方向盤上似乎發現了什麼。正欲仔細檢視時，突然衝進來一大幫人砍殺他們，原來是許善東的手下帶人來複仇。

好一番惡戰！好一副血腥暴力美學！張東書和警察鄭泰碩傷痕累累地戰到最後，團滅了那一幫人。

隨後，警察鄭泰碩在一個綁架案中獲得資訊查到連環殺手就是綁架犯。黑幫和警察大規模地聯手，到處搜尋連環殺手K的資訊。張東書和鄭泰碩在一個公交車站避雨時又出了一個意外。張東書偶然遞給一個少女一把雨傘，卻害得她丟了性命。少女上的那趟公交車上隱隱可以看見連環殺手K的側臉。

張東書在新聞上看到兇案報道中自己那把熟悉的雨傘時，頓時暴走，恨不得立時將那殺人惡魔碎屍萬段！

張東書在警察鄭泰碩之前抓到並帶走了嫌犯，想單獨折磨死他，但沒想到被鄭泰碩迅速定位，開車將張撞暈，帶走了嫌犯，想在法庭上公平審判。

然而法庭卻沒有證據表明那些人都是嫌犯殺死的。此時警察只好再度去求因開賭博機被通緝的張東書。

張東書只好去自首、為警察作證，嫌犯曾經寫的那張字條被他撕去前三個字也成為重要證據，坐實嫌犯罪名，終於令殺人惡魔被判死刑。而黑幫老大張東書也被判入獄。

警察升職加薪，在警察的幫助下，黑幫老大張東書和嫌犯進入同一個監獄。

黑幫老大張東書入獄時被監獄裡一幫手下90度鞠躬恭迎。獨獨有一人沒有反應，正在看書的殺人惡魔K抬頭看見了張東書。兩人對視的瞬間，張東書別有意味地笑著。那一笑有沒有令殺人惡魔K頭皮發麻？畢竟上一次差點就被其整到生不如死。