W dodatku "Przygody Joe" wcielamy się w postać Joe Barbaro – przyjaciela Vito Scarletty od czasów dzieciństwa. W trakcie kolejnej przygody w Empire Bay odkryjesz prawdę na temat odsiadki Vito i dowiesz się, co Joe robił przez te wszystkie lata. Oprócz szeregu nowych misji wchodzących w skład dodatku trafiamy też w nieznane wcześniej miejsca, wśród których wyróżnić można wnętrza wybranych budynków, stację kolejową, stocznię, czy okolice jeziora. Gra została także wzbogacona o nowe ciuchy i różne przedmioty do kolekcjonowania.