一個多世紀前的紐約，腐敗政客用見不得人的齷齪手段爭奪著這個城市的官方領導權；而在曼哈頓島五分區、包里區、天堂廣場一帶，愛爾蘭移民的黑幫組織“死兔黨”和“本地黨”則明目張膽地以武力爭奪著地盤和一切可以占有的東西……《紐約黑幫》海報“死兔黨”的老幫主普瑞斯特·維倫（連恩·尼森）被“本地人黨”的頭兒、“屠夫”比爾·普爾（丹尼爾·戴-劉易斯）干掉，死者年輕的兒子阿姆斯特丹·維倫（萊昂納多·迪卡普里奧）繼承了首領的位置。當然，他上任后的第一樁“買賣”就是殺死比爾替父親報仇。然而，幫派之間歷時數年的爭斗使得其間的孰是孰非已經糾纏不清，“屠夫”比爾又真的是個冷血兇殘、殺人不眨眼的屠夫，這些都讓阿姆斯特丹的復仇計劃困難重重。結識女賊珍妮·埃佛迪安（卡梅倫·迪雅茲）似乎讓事情出現了轉機，她的幫助給了阿姆斯特丹新的希望，而且兩人在互相的合作、利用中漸漸墜入了愛河——誰知道這對于復仇之路究竟是福還是禍呢……