Do příběhu Mafie 2 budeme vtaženi ve chvíli, kdy stále probíhá druhá světová válka. Náš hrdina Vito se právě díky zranění vrací na pár měsíců zpět domů, do Empire Bay. Vystupuje z vlaku, na sobě stále oblečenou uniformu, která symbolizuje jeho státní příslušnost. Jak si tak kráčí po nástupišti s vědomím, že na něho nikdo nečeká, najednou spatří svého dávného dobrého přítele Joea Barbara. Není mu sice úplně jasné, jak se dozvěděl o jeho příjezdu (vždyť už se strašně dlouho neviděli), ale je mu to jedno. Alespoň není sám, třeba mu Joe poradí, co dělat dál.

A opravdu – jeho známý ho zavede do nového, nablýskaného auta, kde mu po cestě do baru vypráví o situaci ve státě, o tom, jak je těžké se udržet “nad vodou”, nezapomene se také zmínit o tom, že by pro Vita měl nějakou práci (následně díky svým kontaktům zařídí, že už se Vito do válečné vřavy vracet nemusí). Jelikož náš hrdina momentálně opravdu nemá nic lepšího a ještě k tomu shání nějaký ten dolar k dobru, neváhá a přijímá. V tu chvíli se tedy dostává na dráhu zločinu – nejdříve spolu s Joeam začíná na menších akcích, oba se ale snaží, proklestit si cestu na vrchol – do opravdové mafie…

Město v Mafii 2 – Empire Bay je fiktivní metropole inspirovaná převážně New Yorkem a San Franciscem. Skládá z 19 čtvrtí (včetně přístavu) z nichž je každá unikátní:

#1	#2	#3	#4
#5	#6	#7	#8
#9	#10	#11	#12
#13	#14	#15	#16

Minimální systémové požadavky:

• Operační systém: Microsoft Windows XP (SP2 nebo novější) / Windows Vista / Windows 7
• Processor: Pentium D 3Ghz nebo AMD Athlon 64 X2 3600+ (Dual core) nebo lepší
• RAM: 1.5 GB
• Grafická karta: nVidia GeForce 8600 / ATI HD2600 Pro nebo lepší
• Místo na disku: 8 GB
• Zvuková karta: 100% DirectX 9.0c kompatibilní zvuková karta
• Příslušenství: Klávesnice a myš nebo Windows kompatibilní gamepad

Doporučené systémové požadavky:

• Operační systém: Microsoft Windows XP (SP2 nebo novější) / Windows Vista / Windows 7
• Processor: 2.4 GHz Quad Core processor
• RAM: 2 GB
• Grafická karta: nVidia GeForce 9800 GTX / ATI Radeon HD 3870 nebo lepší
• Místo na disku: 10 GB
• Zvuková karta: 100% DirectX 9.0c kompatibilní zvuková karta
• Příslušenství: Klávesnice a myš nebo Windows kompatibilní gamepad