1998. A new Mafia war is on the rise in Liberty City — the Sindacco, Forelli and Leone families are at their throats again for domination over the worst city in America. The Sindaccos, led by the ambitious Paulie Sindacco, plan to conquer what they can before the others can get their hands on what’s left of the city. A loyal henchman they have, Joseph Daniel O’Toole, is supposed to infiltrate the Leone Family. Meanwhile, Paulie’s two nephews, Frank and Marcus, are preparing their men for a big war…