故事从上世纪七十年代开始。杰克·尼科尔森扮演的黑帮头子科斯特罗正处当打之年，他控制了整个波士顿的街区。年仅14岁的科林成为尼科尔森重点培养的对象。

与此同时，另一个少年比利也闯进了他们的生活。比利的父亲在飞机场工作，心地善良。由于拒绝为科斯特罗效劳，被黑势力所迫害……

时光飞逝，科林和比利都已经长大成人。两人都考上了警校，当上了州警察局的警察。但是科林(马特·达蒙扮演)依然听命于黑帮头子科斯特罗，他是警方中的卧底，而比利(迪卡普里奥扮演)则希望当一个好警察，为父报仇雪恨。

在成功打入波士顿有名的黑帮团伙——昆南，并一举歼灭之后，科林获得了嘉奖并提升。

与此同时，科斯特罗的势力越来越大。警方已经了解到，内部也出现了黑帮卧底。遂决定派遣比利扮成黑帮分子前往调查。

随着时间的推移，敏感的科斯特罗也觉察到了身边出现了警方卧底，于是警方和黑帮都决定展开洗底行动……[更多]

严格说来，《无间行者》讲述的是两名立场不同的警察的生活：科林·沙利文，头脑灵活且野心勃勃，从微不足道的小警员迅速成长为一名举足轻重的高级警官，进入了专门为打击弗兰克·科斯特洛成立的专案小组；比利·考斯蒂根，是波士顿南部最底层社会的代表，他在街头摸打滚爬，所以拥有难能可贵的街头经验，他不甘于像身边其他人那般堕落着混日子，希望通过考入警校来改变自己的人生，最终却仍然成为犯罪组织的一名核心人物。然而，科林和比利的真实身份却是互相调换的，他们的行为带着双重目的，在一场危险的游戏中小心前行，稍有不慎，小命不保。 《无间行者》的灵感起于2002年香港电影《无间道》，因其在亚洲的风靡而受到了好莱坞制片商的关注，最终以全新的面貌登陆美国……美国版影片由威廉·莫纳汉编剧，其实之前他并没看过《无间道》，但仍为这个伟大的故事着迷，同时他也意识到，从香港平移到波士顿，即使是同样的故事，也应该有特色完全不同的角色去支撑，虽然他喜欢极了《无间道》中每一个角色，但他更想创造的是一个美国式的悲剧，而非中国式的，他的想法比较简单：人，一旦被迫与他熟悉的生活剥离，就注定了悲惨的结束。……[更多]

一句话评论：马丁·斯科塞斯的影片就是让人如此期待，尤其是黑帮片。—— Maxmovie

这是一部达到最高级别的黑帮电影，莱昂纳多·迪卡普里奥、马特·达蒙和杰克·尼克尔森都有不俗的表现。是马丁·斯科塞斯继1990年的《好家伙》之后最棒的作品。—— 伊曼纽尔网站

在黑帮的火拼中开始，在人性的泯灭中结束，是一个悲剧成分大于犯罪体系的道德伦理片。　—— 《综艺》