《犯罪都市2》的剧情发生在现代韩国，聚焦一起跨国犯罪案件。故事起始于韩国刑警队收到消息，有一名涉嫌在越南犯下多起罪行的韩国逃犯姜海尚正逍遥法外。为了将其绳之以法，被称为“怪物刑警”的马锡道带领衿川刑警队前往越南进行引渡。

在越南，马锡道和团队发现情况远比想象中复杂。姜海尚不仅狡猾难捉，其背后还隐藏着一个庞大的犯罪网络。随着调查的深入，马锡道发现姜海尚不仅涉及多起绑架和谋杀案件，还与国际贩毒集团有着千丝万缕的联系。

在越南和韩国两地，马锡道和团队与姜海尚展开了激烈的较量。他们不仅要面对姜海尚的狡猾和残忍，还要应对来自犯罪集团的压力和阻挠。经过一系列惊心动魄的追踪和战斗，马锡道最终成功将姜海尚缉拿归案，为受害者讨回了公道。