Joe's Adventures continua o prodigioso drama criminal de Mafia II através dos olhos de Joe Barbaro, o melhor amigo de Vito Scaletta, durante o tempo que Vito passa na prisão. O complemento do jogo estende a narrativa original de Mafia II, combinando um enredo dramático com uma jogabilidade intensa no estilo arcade que abre várias novas áreas em Empire Bay e itens para os jogadores sujarem as mãos. Impulsivo e imprevisível, Joe Barbaro está ao lado de Vito desde a infância. Isto é, até que Vito seja pego e enviado para a prisão. Em Joe's Adventures, Joe descobre a verdade por trás da sentença de prisão de Vito e o que realmente está acontecendo na família Clemente. Joe's Adventures oferece uma narrativa envolvente e permite que os jogadores explorem novos locais, incluindo uma estação de trem, a catedral, um estaleiro, uma orla que muda sazonalmente e alguns edifícios nunca antes vistos em Empire Bay. Este excitante novo capítulo da saga Mafia II inclui novas roupas, colecionáveis e ainda mais música clássica dos anos 40 e 50. Além das missões baseadas em histórias, as Joe's Adventures abrem uma série de missões opcionais baseadas na cidade, repletas de jogabilidade de ação arcade e um sistema baseado em pontos que permite aos jogadores subir na classificação da tabela de classificação online por meio de combos e bônus multiplicadores. Execuções mortais por tiro na cabeça ou explosivos carregados acumulam pontos, e deslizamentos de potência veiculares cronometrados com precisão, saltos elevados e proezas de velocidade sobrecarregada mantêm a diversão carregada de adrenalina para uma ampla capacidade de reprodução.