Vito pode ter abandonado a cena momentaneamente em Mafia II — devido à sua prisão, não prevista —, regressando alguns anos depois. No entanto, o período de tempo em que ele ficou ausente não foi perfeitamente explorado na versão original do game.

Com o downloadable content (DLC) Joe’s Adventure, a equipe da 2K Games aproveita para explicar exatamente como as coisas aconteceram e como foi a ascensão do personagem Joe, que surge aqui como o grande protagonista.

Em Joe’s Adventures, os jogadores terão novas oportunidades de explorar a cidade de Mafia II, ganhando acesso a missões paralelas — que recompensam os mais esforçados através de sistemas dinâmicos de objetivos e desafios — e a maiores explicações dos eventos.