Situé dans une métropole rétro-futuriste et dystopique connue sous le nom de Anywhere City, Grand Theft Auto 2 suit Claude Speed, un criminel impitoyable naviguant dans un monde souterrain sombre et éclairé au néon, divisé en trois vastes districts. Le récit est centré sur un système de réputation impitoyable, où Claude Speed doit équilibrer alliances et trahisons entre sept factions distinctes—dont la Zaibatsu Corporation, les Loonies et les Yakuza—en exécutant des assassinats à haut risque, des vols de voitures et des guerres de gangs. À mesure que les joueurs accomplissent des missions pour un syndicat, ils s'attirent inévitablement la colère des factions rivales, intensifiant la tension et le chaos à travers la ville. L'objectif global est simple mais brutal : gravir les échelons de la pègre criminelle, amasser suffisamment d'argent pour débloquer de nouveaux secteurs et, finalement, survivre aux tirs croisés d'une ville poussée dans ses derniers retranchements.