《犯罪都市2》讲述的是一伙专门猎杀韩国游客的罪犯，游荡在东南亚一带，绑票、撕票，罪恶累累。
故事是两条线索在走。一条就是警察大熊，一条凶犯金尚太。
大熊作为韩国首尔警察厅的一个刑事警察，长得极其雄壮，擅长于格斗，空手入白刃，但有暴力倾向，经常将罪犯殴打重伤，故事的开头就是大熊出手解决了一起精神病人挟持人质的事故，但因为太过暴力被媒体曝光，引起市民的不安情绪。
正好在越南领事馆发生了一起投案自首事件，领导就让大熊将罪犯带回来。课长认为这是难得的一次度假机会，于是也跟着一起去了。
大熊和课长一起到了越南胡志明市，审讯罪犯的时候得知，发现这是一起连环的重大刑事案件，涉及到多起绑架、杀人，大熊和课长循着线索，找到其中一个同伙的时候，发现他已经死了，于是继续追踪，找到了受害人崔尚志儿子的尸体，以及其它被杀者的尸体，发现了杀人凶手金尚太和他的同伙，遭到了两人的伏击。
当然，由于这里是越南，作为韩国的刑警，两人私下追查罪犯的行为严重挑衅了当地警方的权利，两人一再被警告，并被驱逐出境。
故事的线索之二就是凶犯金尚台。金尚台开始的时候绑架了到越南投资的地产投资人崔明于，并将他身上的钱财榨取干净，随后又砍下他的手指，拍照发给他的父亲崔尚志，索要10亿韩币。
但崔尚志并没有寄钱给他，而是迅速雇佣了杀手出面解决问题，杀手找到了金尚台的住处，取走了钱，并且埋伏在屋内，企图杀死他。
金尚台和同伙从外面回来，提早发现了房内的埋伏，反杀了几个凶手。随后从杀手嘴里逼问出来背后的雇主是崔尚志。于是联系崔尚志，要崔尚志把钱还给他，否则他就会杀回韩国。崔尚志没有理他。
金尚台没有来得及离开，大熊就闯了近来，发现房内的大屠杀现场。金尚台出手砍伤了课长，却被大熊追打。金尚台没能对付大熊，在课长开枪后，只得逃走，其同伙被大熊抓获。
大熊想要留下来继续抓捕金尚台，但却从被抓的金尚台的同伙口中得知金尚台很可能会偷渡回韩国。因为他们杀人绑票后的钱全部被崔尚志给拿走了，金尚台发誓要找崔会长要回来。
大熊和课长于是就带着两个罪犯回到了韩国。在大熊和课长的建议下，警方全力发动搜捕，企图拦截潜回韩国的金尚台。为此，还找到了一直都在做偷渡生意的李明杰，通过他找到了线索，但并没有及时抓到金尚台。
崔会长为自己的儿子举办了追悼会，并且再次通过地下关系雇佣了杀手，但就在追悼会上，崔会长被金尚台劫持，随后要求崔会长的老婆赎人。
大熊和课长，以及崔会长的老婆设计了交钱的流程，计划将金尚台等罪犯一网打尽。为此，大熊找到了李明杰，要求他负责开车。警察在交钱之前，发现了被绑架的崔会长，并且将他解救了出来，而大熊在李明杰的配合下，抓住了金尚台的两个合伙人，随后在公交车上又抓住了金尚台。故事结构就是这样。
当然，故事有几个关键要素，譬如人物的塑造，其中大熊的形象就很有特色，壮得像一头熊，但身手敏捷，浑身功夫，有暴力倾向，课长则是一个惊风火扯的性格，很有韩国人的那种咋咋呼呼的特点。至于另外作为暴徒金尚台的形象，就是极度残忍，杀人如麻，毫无人性。这两个人给人的印象比较深。
韩国的电影还是有其看点的，像是这样残忍的犯罪手段，以及这样个性独特的警察形象，在我国大概是无法通过审核的。还记得某次颁奖会议上，有韩国导演聊到中国电影，只是简单说了一句话：我们从来不和中国比较。