Locations in Mafia are contained within the city of Lost Heaven. Located in the Midwestern region of the United States with 1,200,000 inhabitants, it's a bustling metropolis with many features expected in a large city such as public transport, busy streets, skyscrapers, hotels, and a busy shipping Port.