A történet szerint az Xbox 360-as verzió eleinte túlságosan nagy volt ahhoz, hogy egy DVD-re ráférjen a játék, ezért az alkotók igyekeztek ott spórolni, ahol tudtak. Mivel rengeteg ország nyelvén lokalizálták a játékot, ezért úgy döntött a fejlesztőcsapat, hogy talán onnan lenné érdemes kivágni pár dolgot, s ezzel megfelelő méretűvé válik a játék.
Érdemes tudni, hogy a játék angol nyelvű verziójában 600 oldalnyi szöveg, 160,000 szó szerepel, ami több mint 300 karakter beszédéhez kell. Így persze érthető, hogy mitől volt olyan nagy a játék, ez a robosztus adatmennyiség sok nyelvre lefordítva rengeteget foglalhatott a lemezen. A játékról az is kiderült, hogy közel 15 órányi játékidővel lesz megáldva, de azt nem tudni, hogy mellékküldetésekkel is találkozhatunk-e a bandaháborúk során. A Mafia II a csiszolás fázisába lépett, ami annyit jelent, hogy elvileg már kész a játék, csupán finomítani kell rajta egy kicsit, így idén télnél hamarabb ne nagyon várjuk az érkezését.