在IPSC实战射击赛中，警员庄子维（吴彦祖 饰）打破了赛会纪录，但新纪录很快被香港基金经理关友博（古天乐 饰）改写，后者夺魁。赛后，关友博巧遇蒙面歹徒打劫解款车，解款员被歹徒打死。此时，一个交通警（连凯 饰）路过，被歹徒打伤。为救人，关友博击毙了4名劫匪，并报警。另一歹徒落荒而逃，同时4亿美元债券遭抢。交警获救，护理他的是关有博的女友（蔡卓妍 饰）。因非法持枪伤人，关友博被拘。庄子维审问时发现对方超常冷静。面对检方控诉，关友博沉着应对，结果当庭获释。女上司（李冰冰 饰）接他回家，但他对她的殷勤并不领情。关友博的账户存在资金周转问题，他正想方设法拖延还款时间。庄子维在查案中毫无头绪，于是请教老枪王（方中信 饰），从对话中，他似乎嗅到了关键性的线索……

《无间道》讲的是两个身份杂乱的猛男的故事，他们分袂为警方和黑社会的卧底。此刻他们决心要分开这个不辨长短的处境，分开无间地狱，寻回自己。　　刘健明是香港黑帮三合会的会员，10多年前，他服从老迈韩琛的叮咛，插手了香港差人，成为黑社会卧底。刘健明果真不负所望，用了七年的时刻晋升至警长，更有望升为见习督察。其实，刘的上位全因有韩琛为其供给大量敌对帮派的犯罪情报。这一过程中，韩琛也乘势扩张，势力大增，现已紧紧节制了油尖旺区的嗑药供给。　　陈永仁一心想做个好差人，在考入差人黉舍后却没有完成学业便被强逼退学。表面上的理由是陈的身体状况不适宜执行警务工作；现实的理由是，警方派陈深切三合会做卧底工作。做卧底后不久，陈永仁因伤人被判刑，两个月后因再犯被禁锢十日。六年来，陈共有伤人记实八次，被法庭强制接管心理教育。虽然如斯，但陈永仁此刻是江湖中的红人，他的老迈就是近几年活跃于油尖旺区的韩琛。　　2002年3月的一个晚上，尖沙咀警区重案组B队按照耳目供给的情报，获知近期有一批嗑药生意。在刑事情报科的支援下，重案组B队已经锁定方针人物韩琛，他之前已经多次逃走警方的罗网。不意，双方的此次情报都被泄露，对方的嗑药生意没有成功，警方的步履也是以失败。这一事务，吐露了双方都有卧底在对方阵营的事实，激发两方面断根内奸的决心。 　　两个命运迥异却又如斯相似的脚色，一个死活相携的故事。陈永仁、刘健明在这个铲除内奸的过程中均接管到严重的考验。到底是命运弄人，仍是谋事在人，期待你的是一个难以意想获得的终局。

1991年，香港黑帮龙头倪坤被杀，倪氏家族旗下五大头目中除韩琛（曾志伟）外，均伺机背叛发难，不料却被倪家不起眼的第二代倪永孝（吴镇宇）不费一兵一卒牵制，此举引来重案祖督察黄志诚（黄秋生）的戒心，使其派出警校学生陈永仁（余文乐）渗入倪家进行长期的卧底工作，而韩琛为了巩固势力，早在警察内部安插了线人刘建明（陈冠希）。三年后，事业蒸蒸日上的倪永孝为安枕无忧，决意将五大头目一举歼灭，却因疏忽让韩琛成为漏网之鱼。 1997年，大难不死的韩琛重出江湖，为替死去的同事报仇，黄志诚找到他商议合作除掉倪永孝的事宜，不久却发现此举铸成大错，而各自为自己的尴尬身份苦恼的陈永仁和刘建明，则在无间道的路上越行越远。