Mafia Wars se desarrolla inicialmente en la Pequeña Italia, un barrio de la ciudad de Nueva York, con una opción para que los jugadores viajen entre Nueva York y Cuba (una vez que alcancen el nivel 35), Moscú (al llegar al nivel 70), Bangkok, Las Vegas e Italia.
El juego consiste en hacer trabajos para obtener dinero, poder y eventualmente establecer un imperio criminal propio.
Los jugadores también pueden mejorar sus estadísticas o habilidades subiendo niveles, visitando el Mercado (MarketPlace), comprando puntos con dinero en efectivo o participando en las promociones y eventos especiales que ofrece continuamente la empresa Zynga.
Los títulos que se otorgaban por terminar un capítulo eran en español como El Soldado o El Padrino, pero aquí no había peleas con los jefes.
Igual que en Moscú se eligen dos bandos: Yakuza (japonesa) o Triada (china).
Aquí los trabajos se dividen en 8 distritos como Lower Strip o Shogun Casino.
La moneda en Las Vegas son las fichas de póker y es la única ciudad que para almacenar el dinero no realiza un "descuento por lavado".
Primero lanzaron 5 regiones para jugar a la que le fueron agregadas 3 más en junio.