Né à Brooklyn, Joey Gallo démarre sa carrière criminelle dans le racket, en compagnie de ses frères. Sa notoriété croît d'un coup en 1957 quand on lui attribue le meurtre d'Albert Anastasia, patron du tristement célèbre Murder Inc. C'est ainsi que Joseph Profaci, l'un des grands patrons de la mafia new-yorkaise, le remarque et l'engage. Considérant qu'il n'est pas aussi respecté qu'il le devrait au sein de l'organisation, Gallo fomente une mutinerie. C'est le début d'une guerre qui a ensanglanté les rues de New York.