Se está gestando una guerra entre mafias mientras las familias más poderosas de Filadelfia y Nueva Jersey están a punto de chocar. Como hijo ilegítimo de "Big Pussy", el jugador nació en la organización y ahora tiene la oportunidad de demostrar lealtad a Tony Soprano. Como soldado, los jugadores deben ganar dinero con las colecciones, proteger el territorio mediante la intimidación y ganarse la admiración dentro de su propia familia para ascender en las filas de la organización. Cumple las órdenes de Paulie, Silvio, Christopher y Tony en lugares familiares como Bada Bing!, Nuovo Vesuvio's y Satriale's. La historia fue creada en colaboración con el creador del programa David Chase, y los miembros clave del elenco del programa proporcionan las voces.