1990年，韩国总统卢泰愚建议“与违法的战役”，在釜山警方的严打中，黑帮幕后人物崔翼贤（崔岷植 饰）因拘禁企业家被捕，由此揭开了他游走于黑白两道的传奇故事……1982年，时任监督科公务员的崔翼贤在肥的流油的海关如虎添翼，但上司在遭到告发....
可以理解为韩国版《5亿探长雷诺传》，无甚惊喜，但还看得下去。这个故事告诉我们：黑社会，警察，总统之间的区别，无非是小流氓，大流氓，高级流氓的区别。
该片预计时长133分钟，看过《与犯罪的战争》的网友给它定义的关键词：韩国 犯罪 黑帮 暴力 剧情 黑色幽默 黑社会 动作