Como já referi, apesar de ter a aparência de um open world, a Hangar 13 seguiu a linha do original e dá-nos aqui uma experiência que obriga o jogador a focar-se na história, ao invés de se dispersar a explorar a cidade de Lost Heaven. Isto tem o seu lado positivo e negativo. Por um lado, numa época de open worlds com tanto para fazer que se tornam aborrecidos, é bom ter um jogo mais focado e com menos palha para maçar o jogador (como Mafia III). Por outro, a jogabilidade e as missões continuam a obrigar o jogador a conduzir muito. Mas mesmo muito. Mesmo ao irmos apenas do ponto A ao ponto B, é fácil ficarmos deslumbrados com a atenção ao detalhe. Comparando com o original, as ruas têm muito mais vida e muito mais pequenas coisas que nos remetem para a década de 30.
O lado negativo é o facto de que, ao não existir muita motivação para explorar a cidade, para além de seguir os objetivos de cada missão, não existe muito para fazer para além do modo história. É certo que podemos dedicar-nos a colecionar carros (aos quais podemos depois aceder na nossa garagem) ou outro itens colecionáveis como livros pulp, revistas, entre outros, mas nada verdadeiramente palpável que adicione à experiência da história e das suas personagens. Assim, Mafia é na sua essência um cover shooter bastante linear. No original, as mecânicas de combate não eram as melhores e o jogo era notoriamente difícil, não só pelo combate, mas também pela condução absolutamente atroz. Isto foi melhorado através da inclusão de um sistema de combate similar ao de Mafia III e deram-se ainda largas melhorias à mecânica de condução dos veículos.