Согласно первым слухам, действие игры будет происходить в Лас-Вегасе 70-х годов. Вас ожидает новый главный герой в духе итальянских мафиози и героев Скорсезе. История будет длиться десятилетие и целиком сконцентрирована на событиях в настоящем времени — без флешбеков или интервью в духе Mafia 3. Однообразные миссии, по словам инсайдера, тоже ушли в прошлое. Зато многие механики из Mafia 3 перекочевали в четвертую часть. Например, менеджмент зданий: вы сможете строить, покупать и расширять казино, брать полуразвалившиеся здания и превращать их в престижные заведения.
