GTA II est la suite directe de son prédécesseur. Cet opus conserve la liberté d'action et les graphismes minimalistes qui caractérisent les premiers GTA mais apporte une grande avancée à l'univers : l'arrivée des gangs.
En effet, dans chacun des quartiers sont implantés des gangs qui vous proposeront toute une série de missions dans lesquelles il vous faudra faire vos preuves. Évidement devenir proche d'un clan en particulier attirera sur vous les foudres des autres gangs. Votre progression dans les missions vous permettra de débloquer de nouveaux quartiers avec de nouveaux gangs tous plus loufoques les uns que les autres (les rednecks, les Scientists, les Yakuzas, etc.).