两个身份混乱的男人，他们分别为警方和黑社会的卧底。现在他们决心要离开这个不辨是非的处境，离开无间地狱，寻回自己。
　　刘健明（刘德华饰）是香港黑帮三合会的会员，10多年前，他听从老大韩琛（曾志伟）的吩咐，加入了香港警察，做黑社会卧底。在韩琛的帮助下，健明在七年后有望晋升为见习督察，这官可不小！
　　陈永仁（梁朝伟饰）本来想当个好警察，但被警察训练学校强行退学，秘密执行渗透进三和会的卧底工作。现在已经是帮会里的红人了，而他的老大恰恰就是韩琛。
　　一宗毒品交易，黑白两道的行动均告失败。暴漏了双方都有卧底潜伏的事实，陈永仁和刘健明的无间道旅程将接受严峻的考验……