Joeho dobrodružství hráče přenese do kůže Joeho Barbara, který je v Mafii II nejlepším přítelem hlavního hrdiny Vita Scaletta, a nabídne dramatický příběh s intenzivním arkádovým systémem; Absolutní volnost ve městě s příběhovými i arkádovými misemi, za něž budete dostávat body, které můžete následně porovnat s ostatními hráči v online žebříku. Joeho dobrodružství se odehrává, když si Vito odpykává svůj trest ve vězení, a dovolí vám proniknout do nových oblastí města Empire Bay - podíváte se na vlakové nádraží, do nočního klubu nebo do nově přístupných budov.