
Le jeu se déroule à une date non précisée dans le futur proche. Contrairement au premier jeu qui mettait en scène trois villes différentes, Grand Theft Auto 2 ne présente qu'une seule ville, divisée en trois quartiers débloqués un par un : le centre-ville, le quartier résidentiel et le quartier industriel. Comme dans l'original, le joueur se déplace en répondant aux appels téléphoniques pour initier diverses missions. Le jeu utilise une caméra vue du ciel dans un environnement 3D et permet au joueur d'explorer librement la ville et de voler n'importe quel véhicule attirant son regard. Pour débloquer de nouveaux quartiers, le joueur doit atteindre un certain score, ce qui se fait en commettant des crimes et en accomplissant des missions.