"Mafia 2" se desarrolla a mediados de los 1940 y principios de 1950, en una ciudad ficticia llamada Empire Bay y está fielmente inspirada en San Francisco, Chicago y Nueva York.