레오나르도 디카프리오 역을 맡은 빌리와 그의 아버지는 보스턴 공항에서 일한다. 보호비를 낼 돈이 없어 아버지는 보스턴 블랙스트리트 사장 코스텔로에 맞아 죽었다. 빌리는 폭력으로부터 벗어나 코스텔로를 직접 체포하고 그의 비참한 아버지를 위해 복수를 하기 위해 경찰이 되기로 결정했다. 맷 데이먼이 맡은 콜린은 부모가 없는 고아였다. 그는 한 번의 싸움에서 부상을 당해 코스테로에 의해 구조되었다. 그 후 갱단의 자제가 되었다. 자라서 그는 코스텔로의 유능한 조수가 되었다.
인물의 운명은 이 이야기의 핵심이다. 각 방면의 정보를 종합해' 무간도' 와' 무간도' 에 비해 주요 인물의 변화는 크지 않으며, 심지어 일부 중요한 줄거리도 일치한다. 가장 큰 차이점은 미판' 진민' 에서 프랭크의 역할과 마크 월버그가 맡은 경찰관 호운명이다. 전자는 매우 엄숙해졌고, 후자는 미판 감독이 묻힌 비밀 무기였다.