一个多世纪前的纽约，腐败政客不惜使出各种见不得人的手段，争夺这座城市的官方领导权。与此同时，在曼哈顿岛的五分区、包里区和天堂广场一带，爱尔兰移民组成的黑帮“死兔党”与“本地党”也公然展开厮杀，争夺地盘以及一切能够据为己有的资源。
在《纽约黑帮》中，“死兔党”老帮主普瑞斯特·维伦（连恩·尼森）遭到“本地党”首领、“屠夫”比尔·普尔（丹尼尔·戴-刘易斯）杀害。多年后，普瑞斯特年轻的儿子阿姆斯特丹·维伦（莱昂纳多·迪卡普里奥）继承了首领之位，而他上任后的第一件事，便是杀死比尔，为父亲报仇。然而，帮派之间持续多年的争斗早已让是非变得错综复杂；更何况，比尔确实是一个冷酷残暴、视杀人为常事的“屠夫”，阿姆斯特丹的复仇之路因此充满阻碍。直到他遇见女贼珍妮·埃佛迪安（卡梅伦·迪雅兹），事情才逐渐出现转机。珍妮的帮助让阿姆斯特丹重新看到了希望，而两人在彼此合作与利用的过程中，也渐渐坠入爱河。
