The story revolves around Vito Genovese (played by De Niro) and Frank Costello (also De Niro), two key figures of organized crime who ran separate crime families.