東アジアの魔都・新宿歌舞伎町。肩で風を切って歩くその男は、新宿中央署の新人刑事・相葉四郎。歌舞伎町生まれ、歌舞伎町育ちの相葉は、元暴走族総長で腕っぷしの強さと血の気の多さからいつも問題ばかり起こしていた。ある日、国際手配中の凶悪な犯罪集団を追って、韓国警察庁の刑事チェ・シウが来日する。初日から相容れず一触即発になってしまう2人だったが、手配犯が歌舞伎町に潜伏しているとの情報があり、即席のバディを組んで共同捜査を開始する。対立しながらも捜査を進める中、ある集団強盗事件をきっかけに武闘派ヤクザと歌舞伎町最大のホストグループが大抗争に発展。さらにそこに犯罪集団も参戦し、戦場と化した新宿が、混沌の闇に包まれていく。
そして、その裏には国家権力も関わる巨大な陰謀が渦巻いていた——。