O filme acompanha dois dos mais notórios chefões do crime de Nova York, Frank Costello (Robert De Niro) e Vito Genovese (De Niro), enquanto eles lutam pelo controle das ruas da cidade. Antes melhores amigos, ciúmes mesquinhos e uma série de traições os colocam em uma rota de colisão mortal que remodelará a Máfia (e a América) para sempre.