1991年香港黑幫三合會會員劉健明（劉德華）聽從老大韓琛（曾志偉）的吩咐加入警察部隊成為黑幫臥底韓琛許諾劉健明會幫其在七年后晉升為見習督察1992年警察訓練學校優秀學員陳永仁（梁朝偉）被上級要求深入到三合會做臥底終極目標是成為韓琛身邊的紅人2002年兩人都不負重望也都身背重壓劉健明漸想成為一個真正的好人陳永仁則盼著盡快回歸警察身份 　　重案組從陳永仁手中獲悉一批毒品交易情報鎖緊目標人物韓琛沒料情報被劉健明泄出雙方行動均告失敗但此事將雙方均有臥底的事實暴露引發雙方高層清除內鬼的決心命運迥異又相似的劉健明和陳永仁開始在無間道的旅程中接受嚴峻考驗