История фильма «Криминальный город 2» начинается с того, что Ма Сок-до отправляется в Хошимин во Вьетнаме, чтобы вернуть в Корею разыскиваемого преступника. Последний добровольно сдался местной полиции. Известный своим безжалостным характером, Ма в поездке сопровождает его начальник Чон Иль-Ман, чтобы держать его в узде. Но после допроса преступника всплывает более крупное дело, чем подозревала полиция. Потому что в чужой стране, близкой к Южной Корее, похититель и шантажист уже некоторое время занимается незаконными делами. Он похищает корейских туристов, требует выкуп за их освобождение, а затем всё равно убивает заложников. В ходе допроса полицейским из фильма «Криминальный город 2» удаётся арестовать чрезвычайно опасного Кан Хэ Сана. Недавно он похитил и убил сына богатого бизнесмена. Беспринципного убийцу, любящего время от времени калечить своих жертв, поймать не так-то просто. Поэтому Ма прибегает к более жестоким методам расследования.