Teknisesti niin Mafia kuin Mafia 2 tarjosivat avoimen maailman, mutta L.A. Noiren malliin pelimaailman tehtävänä oli tarjoilla yksinkertaisia sivutehtäviä, eikä avoimen maailman pointti ollut se, että siinä pelataan alusta loppuun asti vapaasti. Mafia III teki hieman toisin, mutta vuoden 2025 kesällä julkaistava Mafia: The Old Country palaa takaisin vanhoihin hyviin aikoihin.
IGN:lle puhunut pelin ohjaaja Alex Cox tähdentää, että mukana on kookasta avointa maailmaa, mutta ei sellaista kuin Grand Theft Auto V.
"I think the way that we would describe Mafia 1 and 2, and I think a lot of fans would, is it's a linear adventure that's set in a world around you that you can go off the beaten path and explore, but really the game's taking you down that path of the story. So I think if you use Mafia 1 or 2 as touch points of what it's like, that's certainly closer than Mafia 3."
