Ambientado en una metrópolis retrofuturista y distópica conocida como Anywhere City, Grand Theft Auto 2 sigue a Claude Speed, un criminal despiadado que navega por un oscuro submundo iluminado por neón y dividido en tres extensos distritos. La narrativa se centra en un implacable sistema de reputación, donde Claude Speed debe equilibrar alianzas y traiciones entre siete facciones distintas—incluidas la Zaibatsu Corporation, los Loonies y la Yakuza—ejecutando asesinatos de alto riesgo, robos de autos y guerras de bandas. A medida que los jugadores completan misiones para un sindicato, inevitablemente enfurecen a las facciones rivales, lo que desata la tensión y el caos por toda la ciudad. El objetivo general es simple pero brutal: ascender en la escala del submundo criminal, acumular suficiente dinero para desbloquear nuevos sectores y, en última instancia, sobrevivir al fuego cruzado de una ciudad llevada al límite absoluto.