Ukážka mapy z Mafia The Old Country

Nová Mafia má mierne špecifickú mapu a to v podobe obrazu údolia, do ktorého sa dostanete. Mapa nie je veľká, má niekoľko kilometrov na šírku, pričom sú na nej dve väčšie mestá. Jedno hlavné, druhé prístavné. Pridávajú sa rôzne dedinky a lokality ako bane, ruiny, rôzne sídla. 

Štruktúra ciest tu nie je veľmi zložitá a skôr vždy pôjde len dostať sa jednou cestou niekam, možno s jednou odbočkou.

Zo zaujímavostí takmer všetky zberateľské veci sú priamo zobrazené na mape, takže ich nemusíte hľadať, stačí k ním len prísť. Toto viete robiť následne po prejdení príbehu alebo aj popri jeho prechádzaní v režime Prieskumu. Nečakajte však od toho plnohodnotný otvorený svet.