Met de Mafia 2 Digital Deluxe Edition krijg je toegang tot: The Mad Man Pack, Digital Art book, Orchestral Soundtrack en een digitale map van Empire Bay. Mafia 2 speelt zich af in de jaren vijftig. Nog altijd is de stad, Empire City, dat veel gelijkenis vertoont met het toenmalig San Francisco en New York, in de ban van de Mafia. Je speelt Vito, een Amerikaans-Italiaanse soldaat die tijdens de tweede wereldoorlog in Europa gevochten heeft.