作为卧底的主角沈威，在码头进行一个毒品交易的时候，因买方砍伤一名码头警员而交易失败。跟着同伙纳兹辛格一路狂奔后(熟悉奔跑、跨越操作)，还是被POLICE逮捕。

在拘留所里，沈威见到儿时的玩伴马杰，并且从他口中得知以前同区的温斯顿.朱与狗眼林都加入了新安义并成为红棍一员。

在审问室里，沈威被佩德鲁警司委派作为卧底要博得新安义高层的信任并接近红棍一伙，雷蒙德警司则作为沈威的联络官。离开拘留所后，沈威与马杰碰头要去见温斯顿。途中跟地方小混混一轮拳脚(熟悉打斗操作)。去到温斯顿老妈开的饭店见温斯顿，温斯顿从沈威的妹妹咪咪回忆起沈威。

为测试沈威，温斯顿要手下康诺伊带沈威去夜市收保护费。在楼下，沈威与康诺伊一伙一顿拳脚相交后，刚好狗眼带人过来。狗眼与温斯顿一顿互骂后，更加肯定温斯顿要统治夜市的决心，不给狗眼的人给霸占。

沈威与马杰收了4个摊位的保护费后，并在一家衣服摊那里换了衣服后，完成任务。虽然仍得不到康诺伊的信任……接到一个摊贩的任务，为其送饭钱到温斯顿老妈的饭店里。途径广场与狗眼的人干上。

完成这小任务后，上饭店见温斯顿，他得知毒贩明正为狗眼贩卖毒品而大为火大。沈威自荐去摆平他。下楼去刚才收保护费的那家卖老翻CD摊位，得到毒贩明的去向情报。

一路找到毒贩明，与他一番街道追逐，沿途还跟狗眼的人拼杀。最后在天台与毒贩明一伙拼杀后，被POLICE逮捕。在拘留所，正在审问沈威的邓警官从佩德鲁口中得知沈威是一名卧底，并无奈释放了沈威。

为了要尽快得到新安义的关注，沈威一觉醒来便找到了马杰寻找好点子。马杰建议秘密抢走狗眼的一批毒品并进贡给温斯顿。两人便开着面包车到海边，与狗眼一伙守护毒品的人干上，解决后与运送毒品的黑面包车展开街道追逐。最后取得毒品并甩开POLICE后，送到指定地点，完成任务。

回到饭店，温斯顿对沈威整顿夜市表示赞赏，并要求沈威霸占名为“马可波罗”的小巴线路，为温斯顿的水街帮带来可观收入。沈威带领人马，开着绿顶小巴一路开来，沿路与狗眼的人拼杀，最后通过喇嘛骚扰截停一辆红顶小巴，还把它的客都揽上自己车。通过汽车格斗甩开被惊动的狗眼一伙的私家车后，把乘客送到夜市放下，任务结束。 警方剧情：毒品贩卖案1)这时候要适当干回一次POLICE该做的事了。

沈威去到秘密联络点，与邓警官达成交换情报的共识。邓警官要求沈威追查一宗毒品交易案件。离开联络点，沈威立马找毒贩明了解毒品来源。

毒贩明离开狗眼改投温斯顿后，需要得到毒品中转方“歌星”的供货支持。沈威便去一个小区篮球场找到“歌星”，为他摆平一个叫老赖的欠账者后，从“歌星”买到毒品，甩开突来而至的POLICE后，把毒品交到毒贩明处。

(警方剧情：毒品贩卖案2)为揪出“歌星”毒品的来源，沈威在邓警官的指引下，去到乐富公园，解决那里的小混混后，窃入那里的闭路电视系统(猜数字游戏)，并回到公寓休息点，通过电视抓捕了“歌星”的供应商粉丧。 离开公寓，在公寓门口碰上了寻找武馆迷路的阿曼达(艾米)。沈威绅士地驱车为她一路找来，去到武馆。

在武馆，沈威还认回以前的武术师傅，从他那里学到目标锁定与一招扫堂腿。最后在得知师傅的玉像被盗，乐意为其寻找失物(每找回一件，师傅便传授一招)。

离开武馆的沈威，回到温斯顿老妈的饭店，发现温斯顿正因邦邦俱乐部的经理本尼要为狗眼因小巴线路的事向温斯顿谋划复仇的事火大。沈威便承诺为温斯顿摆平本尼。去到邦邦俱乐部，通过认识俱乐部老板娘蒂凡妮(为其高歌一曲博红颜笑)，沈威进到二楼的VIP区找到本尼。与本尼的人干上，一路打到一楼的厕所，最后逮到本尼，本尼承诺不再为狗眼办事，回到温斯顿一方。

(警方剧情：毒品贩卖案3)为了知道“歌星”下一个毒品供应商来源，沈威再次来到“歌星”的地盘并在一辆运鸡车里守候着“歌星”。入黑后，沈威开车远距离跟踪着“歌星”来到码头，通过手机拍摄取证“歌星”的毒品交易过程。最后在码头的讨价还价中，“歌星。