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