一个多世纪前的纽约，腐败政客用不光彩的手段争夺这个城市的政权。与此同时，在曼哈顿岛的五分区、包里区和天堂广场附近，爱尔兰移民的黑帮组织"死兔党"和"本地人党"以武力争夺土地和一切可以占有的财物。《纽约黑帮》的海报上，"死兔党"的老大普瑞斯特·维伦（由连恩·尼森饰演）被"本地人党"的头目、被称为"屠夫"的比尔·普尔（由丹尼尔·戴-刘易斯饰演）杀害。年轻的阿姆斯特丹·维伦（由莱昂纳多·迪卡普里奥饰演）继承了父亲的位置。尽管他上任后的第一项任务就是为父亲报仇杀死比尔，但多年的帮派斗争使得是非不分，而"屠夫"比尔是否真的是一个冷血残忍、杀人如麻的人也让阿姆斯特丹的复仇计划变得困难重重。阿姆斯特丹结识了女贼珍妮·埃佛迪安（由卡梅伦·迪雅兹饰演），这似乎给了他新的希望，她的支持让他看到了曙光。两人在相互帮助和利用的过程中逐渐坠入爱河。然而，谁知道这对复仇之路究竟是幸福还是灾难呢……
