19. yüzyıl New York’unda Dead Rabbits ile Native Americans çeteleri sokakları paylaşamaz hale gelir. Dead Rabbits’in lideri Bill “The Butcher” Cutting’in saldırısında ölür, çete dağılır. Yıllar sonra Amsterdam Vallon, babasının intikamını almak için geri döner. Eski hesapları kapatmak ve Bill’e yaklaşmak için kendi çevresini kurar. Jenny Everdeane’in yardımıyla mahallede tutunmaya çalışır, Boss Tweed’in etkili olduğu bu kirli düzende ayakta kalır. Amsterdam, babasının katilini bulmak için adım adım ilerlerken, New York’un sokaklarında kanlı bir hesaplaşmanın içine çekilir.