Hlavním hrdinou v tomto díle je chlápek jménem Claude Speed, který aby si vydělal nějaké peníze, plní různé úkoly pro několik gangů. GTA II se odehrává ve třech částech města: Downtown, Residential a Industrial. Tyto čtvrti se liší jinými gangy, auty a hlavně policií. V Downtownu po Vás jde maximálně normální policie, v Residentialu po Vás může jít i FBI a v Industrialu už na Vás můžou poslat celou armádu. Oproti prvnímu dílu se rozrostl i arzenál zbraní. Už tady najdete např. granáty, Molotovovy kokteily, brokovnici, elektrogun a podobně. Mapa je opět rozsáhlá a tak máte možnost prolézat všechny nejzapadlejší uličky a hledat třeba loga GTA.
GTA II obsahuje i multiplayer s několika různými módy. Takže pokud už vás nebaví plnit mise nebo už jste prošli celou hrou, můžete pro změnu pozabíjet vaše přátele v multiplayeru.