Игровой город в гангстерской игре Mafia представляет собой один большой уровень, разделенный на ряд зон. Каждая игровая зона, включенная в Lost Heaven, имеет свои особенности и различается от других частей. Уникальность каждой зоны проявляется, прежде всего, в оформлении. В принципе, только по перемене оформления в игровом городе мы можем понять, что мы переместились в другую зону города, экран загрузки, повествующий об этом событии, не появляется. Игровая вселенная игры Mafia состоит не только из виртуальной территории города Lost Heaven. Мы имеем возможность в игровом мире Mafia попасть и во внешние зоны, которые расположены вне границ города Lost Heaven. Наверняка, игра не была бы столь интересной без аэропорта, ранчо, гоночного трека, фермы и парохода. Однако, по ходу игры главы сюжета все же обозначаются. В эти моменты происходит перезагрузка – идет сохранение игры, и загрузка новой части.

Раздражающим моментом в игре является невозможность сохранить игру в течение прохождения уровня. Это недоразумение приносит определенные неудобства. При провале задания или гибели героя мы вынуждены начинать с начала уровня. Надо отдать должное высокому качеству графического движка, который обслуживает это огромное виртуальное пространство безупречно