1991年，香港黑帮成员刘建明（刘德华饰）听从老大韩晨（曾志伟饰）的指示，加入了快车道，成为一名卧底黑帮。韩沉承诺，刘建明会在七年后帮助他晋升为见习督察。1992年，警察训练学校的优秀学生陈永仁（梁朝伟饰）被上级要求在黑社会卧底，最终目标是成为韩臣身边的名人。2002年，两人不负众望，压力重重。刘建明逐渐想成为一个真正的好人，而陈永仁则希望尽可能地回到警察的身份。重案组从陈永仁那里得知一批毒品交易情报，锁定了目标人物韩晨。没想到情报被刘建明泄露，双方的行动都失败了。然而，这件事暴露了双方都有卧底的事实，引发了双方高层消除内鬼的决心。命运不同却又相似的刘建明和陈永仁，在无间道的旅途中开始了严峻的考验。
