由萊昂納多·迪卡普裏奧扮演的比利和他的父親在波士頓機場工作。因為沒錢交保護費，父親被波士頓黑街老板科斯特洛打死。比利決定長大後成為壹名警察，以擺脫暴力，親自逮捕科斯特洛，並為他悲慘的父親報仇。馬特·達蒙飾演的科林是壹個沒有父母的孤兒。他在壹次打鬥中受傷，被科斯特羅救了出來。之後就成了黑幫子弟。長大後，他成了科斯特洛的得力助手。
人物命運是這個故事的核心。綜合各方面的信息，《無間道》與《無間道》相比，主要人物變化不大，甚至壹些重要情節也是壹致的。最大的區別在於美版《陳晗》中弗蘭克的角色和馬克·沃爾伯格飾演的警官何雲明。前者變得異常嚴肅，後者則是美版導演埋下的秘密武器。