#Mafia 2 utspelas i den amerikanska västkuststaden Empire Bay (starta inte Google Earth, den är påhittad) på både 1940- och 1950-talet. Klimatet (både vädret och socialt) var väldigt olika under de tidsperioderna och i en utvecklardokumentär berättar #2K Czech (du vet, Illusions Softworks) hur de arbetade för att få fram den rätta känslan i miljöerna. Sifferkåta kan även glädjas åt att staden är dubbelt så stor som i den i det första spelet, cirka 10 kvadratkilometer stor.