Anywhere Cityと呼ばれるレトロフューチャーでディストピア的な大都市を舞台にした『Grand Theft Auto 2』は、3つの広大な地区に分かれた、ネオンが輝く危険な裏社会を突き進む冷酷な犯罪者Claude Speedの姿を描いています。物語は過酷な名声システムを中心に展開し、Claude SpeedはZaibatsu Corporation、Loonies、Yakuzaを含む7つの異なる勢力の間で、リスクの高い暗殺、自動車窃盗、ギャング抗争を実行しながら、同盟と裏切りのバランスを取らなければなりません。プレイヤーがある組織のミッションをクリアすると、必然的に敵対勢力の怒りを買い、街中に緊張と混沌がエスカレートしていきます。最大の目標はシンプルかつ残忍です。犯罪裏社会の階段を駆け上がり、新しいセクターを解放するのに十分な現金を稼ぎ、限界まで追い詰められた街の銃撃戦を生き延びることです。