En 1846, Five Points, un quartier pauvre de New York, est le théâtre d'une guerre des gangs entre émigrants irlandais d'un côté, les Dead Rabbits dirigés par Père Vallon, et les Native Americans de l'autre, menés par le sanguinaire Bill le Boucher. Ce dernier met en déroute les Dead Rabbits en assassinant leur chef, sous les yeux d'Amsterdan, le fils de Père Vallon.
Seize ans plus tard, le gang des Native Americans règne toujours en maître dans New York. Devenu adulte, Amsterdam souhaite venger la mort de son père...