第二部是第壹步的前傳，演員的陣容也更換了，故事發展也有所不同。
從故事情節上說，僅保留了苗僑偉扮演的CIB高級督察卓凱以及許紹雄扮演的黑幫社團成員覃歡喜兩個重要角色。在首集中，編劇快刀斬亂麻地揭開他們全新的心理狀態與遭遇，其中，卓凱是訓練新人臥底的能手，但手下臥底的意外犧牲、同僚的死亡都讓他有些心灰意冷；尚未進階成黑幫社團大佬的覃歡喜，實際上是潛伏的警方臥底，他急於恢復警察身份，卻因幫派亂鬥而痛失至親；而陳豪和宣萱等扮演的新角色，則揭開了警匪對抗、幫派亂鬥的新故事。
有著正義熱心腸的小混混“爆Seed”，雷厲風行又俏皮可愛的丁小嘉……當年《使徒行者》大獲成功的原因之壹，就在於林峰、佘詩曼等演員與角色高度契合，塑造出壹個個鮮活的臥底形象。而此次歸來的《使徒行者2》，同樣端出了不俗的陣容，既有苗僑偉、許紹雄等能喚醒老觀眾記憶的熟面孔，也有陳豪與宣萱等實力派，還有黃翠如、周柏豪、袁偉豪等年輕面孔。