《极道追踪》讲述了上世纪90年代中国香港留学生Ben（刘德华饰）与好友张直（庹宗华饰）、明仔在日本东京的漂泊故事。三人怀揣淘金梦来到异国，却逐渐卷入黑帮漩涡——张直为寻找失踪的青梅竹马四处碰壁；明仔攀附酒吧老板娘，妄想通过娶山口组头目石川的妹妹上位；而Ben在霓虹闪烁的新宿街头，邂逅了为生计被迫陪酒的大陆留学生铁男（钟楚红饰）。 　　铁男与闺蜜美美寄居在担保人控制的破旧公寓，长期遭受地痞的压榨与骚扰。某夜铁男在酒局上遭遇暴力侵犯，忍无可忍的她持酒瓶反抗后逃亡。Ben得知后毅然伸出援手，二人在逃亡过程中暗生情愫。与此同时，明仔的山口组联姻计划败露，石川发现妹妹遭利用后展开血腥报复，将明仔及其身边人卷入致命危机。 　　随着黑帮追杀的逼近，Ben带着铁男躲藏在筑地市场，却因张直意外泄露行踪而暴露。最终在东京湾的货轮决战中，Ben为保护铁男与石川手下殊死搏斗。当警笛声划破黎明时，活下来的人们在血色朝阳中顿悟：这条充满欲望的极道之途，终究要用青春与生命来买单。