《无间道3—终极无间》主要分为两条线索。陈永仁(
梁朝伟饰)在殉职之前为了得到韩琛(曾志伟饰)的信任，甘愿以自己的性命为代价去和内地神秘商人沈澄(
陈道明饰，实是内地公安的卧底)进行一笔重要交易，而狡猾的韩琛的目的无非是用陈永仁的命去证实沈澄的身份。在交易过程中，陈永仁不仅和沈澄发生了冲突，还受到警方保安科杨锦荣(
黎明饰)的逼迫，腹背受敌。与此同时，陈永仁开始接受李小姐(陈慧琳饰)的心理治疗，在一次催眠过程中，陈永仁说出了真相，而两人的关系也由此发生了微妙的变化。
影片的另一条线索发生在陈永仁被杀的十个月后，刘健明(
刘德华饰)开始接受警局的调查，权力被架空。他的风头逐渐被警局另一个明日之星———杨锦荣所替代。一次偶然的机会，刘健明发现杨锦荣竟然也是黑帮派入警局的卧底。在痛苦中挣扎的刘健明在杀掉韩琛、陈永仁后，想将杨锦荣一并除掉，然后重新做人———以一个真正警察的姿态走上正路，但他发现神秘商人沈澄和杨锦荣也同时在窥探着他的一切，这一切令他绝望而逐渐走上终极之路。