《无间道II》是《无间道I》的前传，这一部是铺陈之作，它与第一部的情节虽无十分关联，却用前传的方式，让几位主角人物的背景丰满了起来。

韩琛是怎么成为黑社会的老大？刘建明又和他有怎样的关系？黄志诚选陈永仁来当卧底只是因为他是警校里最优秀的学员吗？

如果说《无间道I》是一张合影，那《无间道II》里这些问题背后的故事，就是这张合影最好的背景，如孔雀霎然的开屏一般，为《无间道I》的前序，打开了一道华丽的风景。

《无间道II》里引出了两个重要的人物：倪永孝和Mary。这是两个对故事的主角有着深远影响的人物。

倪永孝是韩琛的前老板，他在父亲被人暗*后临危受命，继承了黑帮产业；而韩琛是倪氏家族旗下五大头目之一，对倪永孝是忠心耿耿。倪永孝初登龙头位子，除韩琛外，其他四大头目都不把他放在眼里，他一路隐忍，事业蒸蒸日上。

三年后，倪永孝的龙头之位基本坐稳，便开始设计除掉帮内头目。韩琛参与筹谋了清洗任务，却不想自己也是被清洗的对象之一。

经历了一番腥风血雨、死里逃生，韩琛失去了他生命中最重要的两样东西：深爱的女人Mary和对身边所有人的信任。

陈永仁虽然姓陈，其实却是倪永孝同父异母的弟弟，骨子里流着黑社会的血。这样的血统，成为了他在警校审核中最大的障碍，虽然他成绩优秀，但想要获得好的发展，只有背水一战的卧底之路。

刘建明原是跟着Mary的一个小混混，因为身家清白，他被韩琛挑选进入警察部卧底，但老大的老婆Mary一直是他心目中的女神，是他希望能用一生去守候的女人。

刘建明是痴情的，亲眼目睹了Mary被害的车祸，心虽已死却无法释怀，所以后来他同样找了个名叫Mary的女朋友，算是对这段过往的常常祭奠。