Hra začíná zatčením Vita. Joe se ho z toho samozřejmě snaží vysekat, ale ani Luca mu nepomůže a Vito se vězení nevyhne. Následně začíná Joeovo vlastní dobrodružství...

Po dlc Jimmyho Vendetty se autoři rozhodli k radikální změně, a tak DLC Joeova dobrodružství obsahuje obsáhlý příběh se spoustou cutscén. Krom hlavní příběhové linie se ve hře objeví i vedlejší mise, jejichž splnění bude čistě na hráči. Joe také umí nová bojová komba a dokonce se objeví i nějaká ta nová hudba. Samozřejmostí je několik nových aut, Playboy magazínů a navštívíte několik nových lokací.

Upozornění: Jedná se o rozšiřující balíček, ke hraní potřebujete hru Mafia II.