История «Города насилия» повествует о друзьях детства, которых судьба собрала вместе на похоронах Ван Чжэ. Приехавший в родной город из Сеула, полицейский Тхэ Су чувствует неладное и задерживается в городе после похорон. Вскоре он понимает, что за убийством Ван Чжэ стоит один из их недавних друзей, ставший за эти годы главарем банды.

Объединившись с несдержанным и непредсказуемым Сэ Хваном, Тхэ Су решается отомстить за смерть Ван Чжэ.