《与犯罪的战争》以韩国釜山市为背景，主角崔岷植饰演的崔昌浩原本是一名检察官。当时釜山市犯罪猖獗，黑帮势力横行，他为了出人头地，决定深入黑帮内部收集证据。他结识了由朴正民饰演的新兴黑帮头目曹满锡，两人开始合作。崔昌浩利用曹满锡打击其他黑帮势力，在这个过程中，他逐渐迷失自我，从正义的检察官变成了与黑帮同流合污的人。随着势力的扩大，崔昌浩和曹满锡之间的矛盾也日益加深，最终两人展开了一场激烈的对决。影片通过展现崔昌浩的堕落过程，深刻反映了人性在权力和欲望面前的挣扎与扭曲，同时也生动描绘了韩国社会特定时期黑帮与权力之间复杂的关系。