Игра происходит в тоже время. Во время миссий пересекаетесь с героями предыдущей части.

Включает в себя 2 игры(2х1 так сказать) : 

1. The Ballad Of Gay Tony

2. The Lost And Damned

В обоих частях добавлено много нового(оружие, транспорт и одежда)

В обычных оружейных всё оружее будет открыто сразу.

В мультиплеере есть уникальный транспорт которого нет в одиночной.