Mafia Wars 2 bevat een verhaallijn waarin de speler in Las Vegas uitgroeit van een kleinschalige crimineel tot een gangster met zijn eigen internationale kartel. Hoewel er nog geen releasedatum bekend is, belooft Zynga dat de game zeer spoedig verschijnt.

De ontwikkelaar maakte verder bekend dat spelers de mogelijkheid krijgen om elkaar op brute wijze te vermoorden met een ruime keuze aan wapens. Zo kan de speler gebruik maken van honkbalknuppels, messen, een variatie aan geweren, vlammenwerpers en raketwerpers. Ook kunnen spelers samenwerken om missies te voltooien en andere gangsters te verslaan.