تقع أحداث اللعبة في مدينة مستقبلية بائسة تُعرف باسم Anywhere City، وتتبع Grand Theft Auto 2 قصة Claude Speed، وهو مجرم قاسي يتنقل في عالم سفلي غامض ومضاء بالنيون ومقسم إلى ثلاث مناطق مترامية الأطراف. ترتكز القصة على نظام سمعة صارم، حيث يجب على Claude Speed الموازنة بين التحالفات والخيانات بين سبع فصائل متميزة—بما في ذلك Zaibatsu Corporation وLoonies وYakuza—من خلال تنفيذ عمليات اغتيال رفيعة المستوى، وسرقة السيارات، وحروب العصابات. وبما أن اللاعبين يكملون مهام لصالح نقابة معينة، فإنهم يثيرون حتمًا غضب الفصائل المنافسة، مما يؤدي إلى تصاعد التوتر والفوضى في جميع أنحاء المدينة. الهدف الأساسي بسيط ولكنه وحشي: تسلق سلم العالم السفلي الإجرامي، وجمع ما يكفي من المال لفتح قطاعات جديدة، والبقاء على قيد الحياة في نهاية المطاف وسط تبادل إطلاق النار في مدينة دُفعت إلى أقصى حدودها.