A Joe?s Adventure címre keresztelt csomagban a történet szerint Vito éppen börtönbüntetését tölti – aki játszott a Mafia II-vel, az tudja, hogy elég aktívan -, ám a városban akkor sem állt meg az élet, ezt kívánja bemutatni nekünk majd Joe, aki néhány izgalmas küldetés erejéig az irányításunk alá kerül, hogy bővebb részleteket osszon meg velünk az 1940-es, 1950-es évekbeli tengerentúli alvilágról. A pakk Xbox 360-ra, PlayStation 3-ra és PC-re egyaránt napvilágot lát, a fentiek értelmében tehát november 23-án.