O Chefão de Nova York acompanha Tommy Gibbs nos anos 1960, em Nova York, que cresce em meio à pobreza e à criminalidade do Harlem. Ao crescer, ele acaba se tornando um rei do crime, criando uma série de poderosos inimigos, incluindo a Máfia italiana.