Situado em uma metrópole retro-futurista e distópica conhecida como Anywhere City, Grand Theft Auto 2 segue Claude Speed, um criminoso implacável que navega por um submundo sombrio e iluminado por neon, dividido em três distritos extensos. A narrativa centra-se em um sistema de reputação cruel, onde Claude Speed deve equilibrar alianças e traições entre sete facções distintas—incluindo a Zaibatsu Corporation, os Loonies e a Yakuza—executando assassinatos de alto risco, roubos de carros e guerras de gangues. À medida que os jogadores completam missões para um sindicato, eles inevitavelmente enfurecem as facções rivais, escalando a tensão e o caos por toda a cidade. O objetivo geral é simples, mas brutal: subir a escada do submundo do crime, acumular dinheiro suficiente para desbloquear novos setores e, em última análise, sobreviver ao fogo cruzado de uma cidade levada aos seus limites absolutos.