O filme acompanha dois dos mais notórios chefões do crime organizado de Nova York, Frank Costello (Robert De Niro) e Vito Genovese (De Niro), enquanto eles disputam o controle das ruas da cidade. Eles já foram melhores amigos, mas um ciúme mesquinho e uma série de traições os colocam em um curso de colisão mortal que mudará a Máfia (e a América) para sempre.