1991 年，劉健明 (劉德華飾) 18 歲，屋村長大，三合會會員，聽從黑社會大哥韓琛 (曾志偉飾) 的指示，加入香港警察，作為黑社會卧底。劉健明不負所望，用了七年時間晉升至警長，更有望升為見習督察。現為刑事情報科 (CIB) A 隊的一員。其實劉的上位全因韓琛提供大量敵對幫派的犯罪情報。韓琛也乘勢擴張，現己緊握油尖旺區毒品的供應源頭。 1992 年，陳永仁 (梁朝偉飾) 被警察訓練學校強逼退學，表面理由：身體狀況不適宜執行警務工作；機密理由：執行滲透進三合會的卧底工作。兩年後，陳永仁因傷人被判守行為，兩個月後再犯被判監十日，六年來共八次傷人紀綠，被法庭強制接受心理輔導。陳永仁現身職為紅棍，大佬是近三年活躍於油尖旺的下任坐館韓琛。 2002 年，3 月份一個晚上，尖沙咀警區，重案 B 隊根據卧底提供的情報，獲知一批毒品快將交收。配合 CIB 的支援，重案 B 隊己經鎖緊目標人物韓琛，他過往曾經多次逃脱警方的羅網。結果雙方的情報也被洩漏，警方行動失敗，毒品交易也不成功，全數被倒入海中，雙敗而回，曝露了雙方均有卧底潛伏的事實，引發兩方面清除內鬼的決心。 兩個命運異迴但又相近的角色，一個生死相撲的故事。陳永仁及劉健明在這個無間道的旅程均接受嚴峻的考驗。到底是命運弄人，還是人定勝天。故事的結尾會是一個大家意想不到的結局。