当林忆的这张专辑制作完成，算是对自己的粉丝有了一个交代以后，《无间道》第一部的放映热潮也已经过去。因为《无间道》第一部的好评如潮，所以龙腾娱乐和谢飞导演都决定趁热打铁，继续开拍《无间道》第二部。
由于《无间道》的成功，《无间道》第二部的开拍内容自是备受各方关切，电影的宣传口号也相应地出现了，谓之“一个传奇的诞生”。除了第一部中的韩琛和黄警督的扮演者不变，而主演人选由谢晋和江坤换成林忆和木君泽以外，更有不少实力派演员吴镇宁、张耀辉等人加入。
吴镇宁、张耀辉都是华夏的硬底子演员，也都具有独当一面的实力，这回不计排名与戏分纷纷加入《无间道2》的拍摄，全都是冲著第一集的成功，相信导演的才华，让他们二话不说便投入电影拍摄。
有这些硬底子演员，并与在《无间道》中表现精彩的前辈合作，当记者采访时问起林忆的感受时，林忆为表示自己对前辈们的尊敬，就笑说自己可以和现场演技派前辈们一同对戏，可以偷偷观摩他们的演出，让自己的演戏技巧与内心戏诠释上都有所进步，真是一举数得。因为《无间道》合作愉快，所以《无间道》第二部仍是由龙腾娱乐投资，林忆仍是要身兼数职。
《无间道I》以天台和电梯的空间辩证，讲述一个发生于回归之后六年关于卧底身份和记忆的传奇故事。然而，《无间道II》却进一步把这传奇的叙事的时间也颠覆掉。它是《无间道I》的前传，说的是一九九一年开始直至一九九七的事。
故事由10年前陈永仁与刘建明在警校大门外擦身而过开始。1991年，倪氏家族当时稳坐香港的黑帮龙头位置，旗下有五大头目分别控制了不同的地区。但龙头倪坤突然被枪杀，当晚，除了新晋头目的韩琛之外，其余四大头目均欲伺机夺取老大的位置。重案组督察黄志诚及陆启昌也加紧步署防范，各方都将陷入一触即发的火线状态中。倪家接班人倪永孝城府极深且心狠手辣，竟凭他一己之力，不费一兵一卒便牵制住四大头目，成为新任龙头，也因此引起了黄警督对他的疑心，于是派警校的学生陈永仁以被开除的身份掩盖渗入倪家进行长期的卧底。另一方面，韩琛为巩固势力，也早已安排手下刘建明考进警察部作为自己的卧底。三年后，陈永仁取得倪永孝的信任，在家族中任居要职。刘建明也凭着向警队提供韩琛的情报扶摇直上，并且对韩琛女友Mary渐生情愫。倪永孝在一切稳固之后，决定将五大头目一举歼灭，使自己的龙头地位名副其实，于是一夜之间，曾经背叛倪氏家族的四大头目同时被杀，而韩琛也在泰国受袭下落不明，就连Mary和陆启昌也没有逃过此劫。黄痛失好友，决意联合重出江湖的琛向倪永孝反击，但没想到琛已性情大变，比倪永孝更不受控制，整个局面再度陷入新一轮的争斗中。
出人意表地，观众在《无间道I》知觉到的善恶分野，在此集中被回溯式的叙事时间重新打乱和问题化。在第一集中与黑帮相斗，最后被杀的正直督察黄志诚，曾透过勾结黑社会内部分势力，把黑帮龙头首领杀掉。事变触发了黑帮家族底下的五大头目，产生脱离龙头控制的背叛之心。家族第二代倪永孝施计对他们继续牵制，并准备将他们歼灭，警匪双方向对方派长期卧底的计划，亦在这时开始。奇情之处是，卧底探员其实是黑社会新龙头倪永孝的同父异母兄弟。这个大家族权斗的故事，包含各条支线，探讨夫妻间的****忠诚和同事朋友间的兄弟情谊。关键人物是前头目手下的“忠臣”韩琛，他被追杀至泰国不死，后答应回港以污点证人身份，指控发动帮会内部血腥清洗的倪永孝。
影片以九七过渡为背景，片中几个人物亦都面临“重新做人”的抉择：倪永孝发展“正行”生意，甚至在政界穿梭，靠拢“亲中”力量，令他有可能得以放弃**事业，变为“正当商人”；督察黄志诚要面对如何洗刷他被揭发策划谋杀，和引致好友同事死亡的悔疚；韩琛要以污点证人身份指控倪家，求取“重新做好人”的机会；而卧底探员陈永仁则努力搜集黑社会的犯罪证据，以助瓦解这个他在血缘上从属的黑社会家族，以和它割断关系。然而，韩要报复妻子被杀之仇的欲望，打乱了警察部署好，以法律制裁倪永孝的计划(因而浪费了卧底陈永仁仔细搜集编排，曾说“绝不能把日子弄错”的证据)。结果，督察黄志诚被韩琛设巧计亲手杀了倪永孝，国家机器只成了被复仇欲望愚弄的工具。与韩同伙的泰国歹徒，亦在夏威夷把倪全家杀死，利用和收编了原来单纯的为爱复仇之心。杀人和罪恶的无间断伸延，于闪念中或有从善之心的韩琛，亦在无间地狱的犯罪之路上越走越远，一切善行恶行的精密平衡和计算，最后都全部失控。因为，在私人恩怨、个体身份选择背后的，是跨境跨地争夺利益，重划地盘的野心。**“全球化”的逻辑，无情地嘲弄了“现代”的法理公义及“前现代”的恩怨情仇。
《无间道》第二部这种对黑社会家族故事接近史诗式的描述，其实也是一种政治寓言。故事中倪氏家族衰亡，充满内忧外患，权斗不断，一边是常抱异心的分离主义者，一边是意欲一统天下的野心家。传统价值的忠诚和忠贞，与不规矩的贪念欲望流动，出现无休止的较量。当陈决意下定决心“做好人”，选择继续秉承警察职志，完成卧底任务，却只能在暗角向在警校提掳教育他的殉职教官致敬。不过，陈一心以为可以耐心的收集黑帮犯罪证据，以求一个历史和法律裁决，为实现现代理性公正的梦想而努力。可是，在更大的复仇欲望和权术诡诈共同鼓起的窜流暗涌下，他的努力最终尽付流水，甚至付出生命。因为他要寻回“真实自我”，取回“过去”的“真实”记忆，收集“真实”的历史证据，将之交付公义裁决，实际上是有点过份纯真率直，却又非常危险和具威胁性。
