'Joe's Adventures' gaat verder waar Mafia II gebleven is. Joe’s Adventures plaatst spelers in de schoenen van Joe Barbaro, terwijl hij als een razende tekeer gaat in Empire Bay als hij erachter komt dat Vito Scaletta in de gevangenis zit. Joe moet erachter komen wie Vito verraden heeft terwijl deze zich een weg omhoog baande in de maffia.
De downloadbare content is vooral gericht op actie. Spelers kunnen punten scoren die meteen geplaatst worden op de online leaderboards.