L'histoire commence en 1846, avec une bataille entre le gang irlandais appelé les Dead Rabbits et le gang nativiste de Bill "The Butcher" Cutting, les Amérindiens. Les Amérindiens sortent victorieux, Bill tuant personnellement le père d'Amsterdam, le prêtre Vallon (Liam Neeson). Des années plus tard, Amsterdam retourne dans le quartier Five Points de New York pour se venger de Bill, qui est devenu l'homme le plus puissant de la région. Amsterdam se fait plaisir avec Bill et sa bande, gravissant les échelons et devenant l'un des confidents de confiance de Bill. Cependant, alors que les plans de vengeance d'Amsterdam deviennent plus apparents, les tensions montent et une confrontation finale entre les deux hommes semble inévitable.