在《極惡非道1》中，大友組覆亡于“山王會”内部的政治鬥争. 大友入獄，手下得力助手都一一慘死.
而石原依靠背叛和自己的精明，成為“山王會”會長加藤的副手. 在加藤和石原的經營下，“山王會”日益壯大.
“山王會”的發展态勢，引起警方的極大關注.
在第一部中升值的黑警片岡，計劃挑起“山王會”和“花菱會”兩個組織的内鬥，進而坐收漁翁之利. 于是片岡找到山王會的小頭目富田，告訴他“山王會”會被警方重點打壓，而他會支援富田成為新的會長.
片岡建議富田去大阪尋求“花菱會”的幫助，因為“花菱會”的二把手和富田是兄弟之交，而警方也會在背後給予支援.
片岡和富田去見了“花菱會”的會長布施，布施答應幫助富田扳倒加藤.
可憐的富田前腳剛走，布施就打電話給加藤說了富田的事...
山王會的三把手舟木直接處決了富田. 片岡計劃失敗，想到了人在獄中的大友. 片岡以“山王會”以往對他的作為來刺激大友，試圖要大友去找加藤和石原複仇.
片岡将大友放出了監獄，并帶當年被大友毀容的木村見了大友. 抛棄以前的恩怨，木村和大友握手言和.
木村無法放下對“山王會”的仇恨，提議與大友結拜，一起對抗“山王會”. 他可以向“花菱會”求助，因為他以前的大哥中田是“花菱會”二把手西野的得力助手.
“花菱會”不肯幫助木村，木村當場咬斷自己的手指. 也許看到了他的決心和狠勁，會長決定支援他們. 其實“花菱會”本就想找到合适的力量，去幫助自己弄倒 “山王會”.
大友和木村抓住了“山王會”上任會長的原保镖舟木，逼迫他說出加藤殺死會長、并嫁禍給小澤的經過，并錄了音.
木村把錄音交給“花菱會”會長布施. 布施給加藤聽了錄音，說這個錄音是他的副手石原給自己的.
加藤不信，會長一句話誅心：石原當年背叛大友，現在當然可以背叛你. 而且，之前富田來找支援他對付你，也是石原指使的.
接着，布施将錄音給了山王會所有幹部. 迫于組織内部壓力，加之“花菱會”派木村把加藤的下屬殺光，加藤隻有引咎辭職.
大友和木村都隻是“花菱會”對付“山王會”的棋子，西野和中田授意木村，令其解決大友.
木村不願，片岡派人殺掉木村并嫁禍給大友. 片岡成功利用了木村、大友以及“花菱會”，不僅除去了加藤和石原，還大大削弱了山王會，成了最大的赢家.
貪心還不算完，片岡還想利用大友. 在木村葬禮會場外，片岡把自己的槍給了大友，暗示他去殺了西野和中田為木村報仇.
大友接過槍來，直接結束了這一切的幕後黑手片岡.
《極惡非道2》延續了第一部的暴力美學風格，該動手時就動手，絕不啰哩啰嗦，動作幹脆利落. 在全員惡人的環境下，表面看起來個個都十分義氣，可真正活下來的都是偷奸耍滑的人. 沒有所謂的道義，隻有背後的利益.