O jogo se passa na década de 1940-50 em Empire Bay, uma cidade fictícia baseada em Nova York, Chicago, Los Angeles, San Francisco e Detroit. Ele possui um mapa de 6 quilômetros quadrados. Há de 30 a 40 carros no jogo (45 com DLC) tais quais musicas licenciadas da época. Várias armas do jogo anterior estão presentes, como a Thompson, a Colt M1911 e Calibre 12, além do Revolver 38. Novas armas da Segunda Guerra Mundial tais como a MP40, a M3 submetralhadora, a MG42 e a Beretta Model 38 também estão presentes no jogo. A interação com objetos do ambiente envolvem dois botões de ação – uma ação padrão e outra ação \”violenta\” (por exemplo, quanto rouba um carro, o jogador pode escolher entre arrombar a fechadura ou quebrar a janela), usado em situações sensíveis ao contexto. Uma mapa está incluído como no Mafia original.