这个电影讲述的是1991年，18岁的三合会会员刘建明（刘德华饰）听从大哥韩琛（曾志伟饰）的指示进入警校学习，成为警方卧底。
而同时警校中的另一名学生陈永仁（梁朝伟饰），受警方安排表面上将其强迫退学，实际上则是让他进入三合会当卧底。
刘建明从警校毕业后顺利的进入警局，并且职位步步高升，已成为刑事情报科A队的一员，在此期间他利用各种机会为韩琛提供了大量的情报。
而陈永仁在这些年以来已经得到了韩琛的初步信任，但由于韩琛的案件始终没有破，他永远只能呆在黑帮，只有黄警督（黄秋生饰）与他单线联系。
2002年的一个晚上，根据陈永仁卧底情报，获知一批毒品即将交易，而交易的一方为韩琛，但由于当时刘建明及时将消息传给了韩琛使其成功逃脱，不过因此双方发现各自的内部俱有“内鬼”，于是一场激烈的角斗由此展开。
在最后的结局中，双方“内鬼”都认出了自己的身份，不过刘建明抢先一步，已经将陈永仁在警察局的档案删除，但在删除之前，保留了一个备份，密码是女朋友Mary的生日。
经过深思，刘建明决定做一个好人，请求陈永仁给他一次机会，陈永仁没有信，拷上了刘建明。最后陈永仁死在了韩琛的另一个警方卧底枪下，刘建明也杀死了那个开枪的卧底。
片名《无间道》中“无间”的意思是指“无间地狱”。
该片以《无间道》作为片名，寓意两个身份都本不该属于自己的人，他们几乎生活在一个类似无间地狱的环境里，做梦都怕别人拆穿自己的身份。进入无间地狱是没有轮回的，只有永远受苦，但片中的两位主角却在寻求轮回。
《无间道》的创作灵感源于吴宇森执导的电影《变脸》。麦兆辉认为《变脸》中“交换面孔”的桥段在现实中是不可能发生的事情，于是麦兆辉提出可不可以讲一个故事，将两个角色交换过来，但是不需要手术，只是身份和内心的交换。
麦兆辉、庄文强在创作《无间道》剧本的时候一直在写作上相互沟通，麦兆辉写完了一个完整的剧本，寄给庄文强，庄文强把剧本改了一遍又写信送给麦兆辉修改。
在麦兆辉的剧本构想里，最初只有警察到黑社会卧底的故事线条。后来刘伟强又在原始剧本的基础上加了很多的元素进去，并加入黑社会的人去警局做卧底的另一条线。
在剧本的修改过程中，《无间道》的定位也随之改变，电影剧本最初是警匪斗智为重，后来黑帮或英雄片的元素变得浓烈了。
2003年，《无间道》获得了第22届香-港电影金像奖最佳电影奖、第40届台-湾电影金马奖最佳影片等奖项，梁朝伟凭借该片获得第22届香港电影金像奖最佳男主角奖等奖项。
这个电影不但票房超高，而且口碑很好，专业人士的评价也很高。
“《无间道》是香港电影中难得的佳片，它不是一部简单的靠明星堆积的影片，它的成功更在于与以往的香港警匪片相比有了很大突破。这部电影并不像其他的香港警匪片那样只依靠英雄出场，而是以精妙的剧情、潇洒利落的镜头剪辑来感染观众，用跌宕起伏的情节来表现人物之间的矛盾冲突。此外这部影片表现了复杂的警匪关系，但又不仅限于彼此间的尔虞我诈，特别是陈永仁最终悲情的殉职，使《无间道》走出了一般警匪影片正义终将战胜邪恶的大圆满模式。导演的良苦用心还表现在很多其他电影技术的应用上，比如影片不时的回播刘建明目送陈永仁离开警校那一幕，用他们人生错位的起点，推动故事的发展，不可否认这是很聪明的方法。”
这是一位以毒舌著称的影评人给出的最高评价。
但这个票房和口碑都双丰收的电影，拍摄却不那么顺利。
《无间道》的剧本完成后一直找不到投资者。
在最关键的时机，寰亚电影发行公司找了一位监制看过《无间道》的剧本后，感觉不错，于是寰亚电影发行公司答应和刘伟强合作。
之后刘伟强和投资方谈价钱，一看到影片投入的钱超过预期，投资方开始有点犹豫，但是公司负责人认为投资这部电影虽然要承担一定风险，但要这样做才能挽救低迷的香-港电影市道，所以寰亚电影发行公司还是决定投资这部电影，而影片的投资成本也超过2000万。
陈飞和贾科在客房里一番长谈，陈飞把这个电影的细节，详细地向对方进行了讲述，贾科听完之后，紧紧握住陈飞的手，激动地道：“陈飞，这个电影，一定要给我拍！一定！”
他是专业人士，所以听完之后，立即就感觉出来了，这个电影一定会大卖，甚至比陈飞的《导火线》都要红，所以，他一定要争取到这个机会！