Jednou z nejpozoruhodnějších změn ve filmu je postava Williama „Bill the Butcher“ Cutting, kterou hraje Daniel Day-Lewis. Zatímco Cutting byl skutečnou historickou postavou, nebyl tak prominentní nebo vlivný, jak je zobrazen ve filmu. Postava řezníka Billa také dostala složitější a sympatičtější příběh, než měl v původní knize.
Film také zjednodušuje některé složité sociální a politické problémy, které byly ve hře v polovině 19. století. Film se například příliš nezabývá ekonomickými rozdíly mezi irskými imigranty a nativistickými protestanty nebo politickou korupcí, která v té době řádila.
Navzdory těmto změnám je Gangs of New York stále poměrně přesným zobrazením skutečných událostí, které je inspirovaly. Film skvěle zachycuje atmosféru New York City poloviny 19. století a nabízí pohled do života mužů a žen, kteří v té době a na daném místě žili.