В Mafia II: Joe's Adventures игрок берет на себя роль главного героя по имени Джо Барбаро, который является близким другом Вито Скалетты, главного персонажа основной игры. Действие разворачивается в период с 1950 по 1959 годы в вымышленном городе Эмпайр-Сити, который является копией Нью-Йорка.
Игроку предстоит решать различные задания, выполнение которых позволит раскрыть многие секреты главного героя, узнать много нового о мире происходящем вокруг, также появятся новые возможности для заработка денег, что, в свою очередь, дает возможность приобретать новое оружие и автомобили, которые будут необходимы для расширения своей империи.
Основное преимущество игры заключается в реалистичной графике и хорошо проработанных персонажах, а также в захватывающем сюжете. Игроку будет предложено окунуться в полный опасностей и событий мир криминальной жизни, поведать о которой станет возможным при выполнении миссий и задания.