1846. Le quartier de Five Points, un faubourg pauvre de New York, est le théâtre d'une guerre des gangs entre les Dead Rabbits, émigrants irlandais menés par Priest Vallon, d'un côté, et les Native Americans, dirigés par le sanguinaire Bill le Boucher, de l'autre. Ce dernier met rapidement en déroute les Dead Rabbits en assassinant leur chef, et prend par la même occasion le contrôle exclusif des rues de New York. Seize ans plus tard, le gang des Native Americans règne toujours en maître. Devenu adulte, Amsterdam Vallon souhaite venger la mort de son père en éliminant Bill.