Название Joe's Adventure полностью описывает все, что случится в этом сюжетном дополнении. Быстрые машины, бесконечное количество барделей и выпивки, а также дикие перестрелки. Для с детства заносчивого Джо, это не больше чем просто приключения, что развернутся на совершенно новых местах, которых не сыскать в оригинальной Mafia 2.

Оставшись существовать без лучшего друга, Барбаро пускается жить на "широкую ногу", но не забывает об ответах на важные вопросы прошлого. Точнее,они сами его найдут, попутно принеся с собой кучу проблем. Таким образом, мы узнаем, кто стоит за тюремным сроком Вито, и когда семья Клементе готова показать зубы.