Joe's Adventures ofece una atractiva historia y permite a los jugadores explorar nuevos lugares, incluyendo la estación de trenes, el club de stiptease, el astillero, un lago que cambia con las estaciones del año y algunos edificios que nunca se han visto antes en Empire Bay. Este emocionante nuevo capítulo en la saga de Mafia II incluye nueva ropa, coleccionables e incluso nuevas canciones clásicas de los 40 y 50.