1991年,香港黑社会三合会成员刘建明遵照老大韩琛的命令加入警察部队,成为黑帮的底层,韩琛答应刘建明7年后晋升为见习督察。1992年,警察训练学校优秀学生陈永仁被上级要求深入三合会,进入底层。最终目标是成为韩琛周围的红人。2002年,两人都没有沉重的期待,都受到了重压,刘建明逐渐想成为真正的好人,陈永仁期待尽快回到警察身份。重案组从阵营人那里获得毒品交易信息,锁定了目标韩琛。意想不到的信息被刘建明泄露,双方的行动都失败了。但是这件事暴露了双方秘密暴露的事实,激发了双方高层清除内鬼的决心。命运迥异、相似的刘建明和陈永仁在无间道的旅程中开始受到严峻的考验。