Tämä on toinen osa suuresta autoryöstöstä, paremmin tunnettu nimellä Grand Theft Auto. Tässä on edelleen juoni mafiasta ja likaisesta pelistä kadulla, jalankulkijoiden pahoinpitelystä ja legendaarisista rynnäköistä pankkeihin.

Uutuutena ovat kaupungin kolme hallitsevaa ryhmää, joista kullakin on omat erityiset tavoitteensa ja ideologiansa.

On Sinun käsissäsi tai paremminkin tekojesi varassa pärjätä jonkin niistä kanssa. Muista, että nämä mafiosojärjestöt eivät tule toimeen keskenään, joten olet yhtä tai kahta niistä vastaan yhdistyttyäsi siihen, joka sopii parhaiten tyyliisi.