Gangs of New York'ta 1800'lü yılların ortalarında Amerika'nın Manhattan eyaletinin kenar mahallerinde yaşayan iki çete arasında şiddetli bir savaş hüküm sürmektedir. Bir yanda Amerika'nın yerlilerinden oluşan bir grup, diğer tarafta ise bu bölgeye sonradan göç etmiş olan İrlandalı katoliklerin oluşturduğu topluluk. Yerliler Bill the Butcher isimli acımasız bir lider tarafından yönetilmekte, İrlandalı göçmenlerin başında ise Dead Rabbits isimli bir lider bulunmaktadır. Aralarında başlayan kanlı savaş sırasında İrlanda çetesinin lideri öldürülür ve oğlu Amsterdam Vallon da babasının ölümüne bizzat tanık olur. Amsterdam, hem babasının katilinden intikam almak hem de şehrin hakimiyetini ele geçirmek için harekete geçmek zorundadır.
