New York, 1840; Amsterdam Vallon vlucht als kleine jongen nadat hij zag dat zijn vader werd afgeslacht door bendeleider Bill the Butcher tijdens zware gevechten tussen Ierse immigranten en Amerikanen die in New York zijn geboren. Eenmaal volwassen keert Amsterdam terug naar zijn oude buurt. Hij gaat wraak nemen op Bill maar moet daarvoor eerst zijn vertrouwen winnen. Als Amsterdam's plan mislukt, verzamelt hij een leger Ieren dat groot genoeg is om de bende van Bill te verslaan.