
O jogo ocorre em um momento não revelado no futuro próximo. Ao contrário do primeiro jogo, que apresentava três cidades diferentes, Grand Theft Auto 2 apresenta apenas uma única cidade, mas dividida em três distritos que são desbloqueados um de cada vez: centro, residencial e industrial. Assim como no original, o jogador percorre a cidade atendendo chamadas telefônicas para iniciar várias missões. O jogo utiliza uma câmera superior em um cenário 3D e permite ao jogador explorar livremente a cidade e roubar qualquer veículo que o jogador desejar. Para desbloquear novos distritos, o jogador deve atingir uma pontuação específica, obtida ao cometer crimes e concluir missões.