La película sigue a dos de los jefes del crimen organizado más notorios de Nueva York, Frank Costello (Robert De Niro) y Vito Genovese (De Niro), mientras compiten por el control de las calles de la ciudad. Antes eran los mejores amigos, pero los celos mezquinos y una serie de traiciones los colocan en una colisión mortal que cambiará la Mafia (y Estados Unidos) para siempre.