Действие Grand Theft Auto 2 разворачивается в ретро-футуристическом дистопийном мегаполисе Anywhere City. Сюжет рассказывает о Claude Speed, безжалостном преступнике, пробирающемся через мрачный, залитый неоном преступный мир, разделенный на три огромных района. В основе повествования лежит жесткая система авторитета, где Claude Speed должен балансировать между союзами и предательствами среди семи различных группировок — включая Zaibatsu Corporation, Loonies и Yakuza — совершая заказные убийства, угоны автомобилей и ведя войны банд. Выполняя задания для одного синдиката, игроки неизбежно вызывают гнев соперников, что усиливает напряженность и хаос по всему городу. Главная цель проста, но жестока: подняться по криминальной лестнице, накопить достаточно денег для открытия новых секторов и в конечном итоге выжить в перестрелках города, доведенного до предела.