Главный персонаж в игре – это Линкольн Клей, а место прохождения миссий – это Нью-Бордо. Для игроков есть возможность двигаться по городу свободно на машинах, а теперь еще и лодках. Город в Мафии 3 разделен на несколько частей. Здесь также есть территория загородного типа, туннели под землей. Новый город в разы стал лучше своего предшественника.
В третьей части, как и в прошлых, сделан упор на сюжет игры, однако для свободного процесса игры возможностей стало больше. Самой важной задачей является захват и подчинение территории врагов.
