《无间道2》作为经典港片《无间道》系列的前传，将故事拉回到第一部故事发生的数年前。1991年，香港黑帮三合会会员刘建明听从老大韩琛的吩咐，加入警察部队成为黑帮卧底，韩琛许诺刘建明会帮其在七年后晋升为见习督察。同样在这一年，警察训练学校优秀学员陈永仁被上级要求深入到三合会做卧底，终极目标是成为韩琛身边的红人。重案组从陈永仁手中获悉一批毒品交易情报，锁紧目标人物韩琛，没料情报被刘建明泄出，双方行动均告失败。但此事将双方均有卧底的事实暴露，引发双方高层清除内鬼的决心。此后，刘建明在警队步步高升，陈永仁在韩琛身边站稳脚跟，然而他们都在这无间的身份中痛苦挣扎。最终，韩琛遭黄志诚设计被捕，黄志诚在电梯口被刘建明开枪打死，局势愈发复杂难测。