《暴力特區2》將故事設置在上一部的兩年後的2015年，政府在難於管理的巴黎近郊豎起的水泥隔牆更高更厚了，將整個貧民窟和黑幫都包圍在其中，這裡便是「暴力街區13」，沒有法律，沒有制度。現在的街區已經分別由5個黑幫老大各自把持，衝突和暴力事件更加頻繁。特殊行動小組高級督察達米安與身手矯健的雷伊托再度聯手，一同打入黑幫，要把這座暴力之城從混亂中拯救出來。