لقد تعرضت للخيانة وتركت لتموت. والآن عليك أن تنتقم، ما لم تنتقم منك المدينة أولاً. يحتاج زعماء العصابات إلى خدمة، ويحتاج رجال الشرطة الفاسدون إلى المساعدة، وتريد عصابات الشوارع قتلك. سيتعين عليك السرقة والسطو والقتل فقط لتتجنب المشاكل الخطيرة، هذه هي خلاصة قصة لعبة GTA 3.
بعد أحداث Grand Theft Auto: San Andreas، تغادر كاتالينا مع صديقها كلود إلى ليبرتي سيتي. في بداية اللعبة، يُرى الاثنان يسرقان بنكًا مع ميغيل، أحد أعضاء الكارتل الكولومبي وسائقهم، ورجل آخر لم يُذكر اسمه. في خضم المطاردة، تخبر كاتالينا كلود أنها فتاة طموحة ولا تحتاج إليه بعد الآن، فتطلق النار عليه وتقتل الرجل الذي لم يُذكر اسمه، وتغادر مع ميغيل والمال. ينجو كلود، ويُعتقل بتهمة السرقة.
يتم القبض على كلود ولكنه يهرب أثناء نقله إلى السجن عندما يهاجم أعضاء الكارتل الكولومبي وسيلة نقله لاختطاف سجين آخر، وقتلوا الضباط وأخذوا الرجل الآسيوي الذي لم يتم ذكر اسمه، والآن، أصبح كلود حرًا، ولا يريد شيئًا أكثر من قتل كاتالينا.
أثناء هروبه، يتعرف كلود على خبير المتفجرات وزميله المدان 8-Ball (جورو)، الذي يحمي كلود ويقدمه إلى عائلة ليون المتخصصة في عالم الجريمة، يساعد كلود المافيا في عمليات مختلفة، بما في ذلك الفوز في حرب العصابات ضد مجموعة محلية Triads، مما أكسبه احترام دون سالفاتوري ليون، وبعد أن علم أن الكارتل يصنع ويبيع مخدرًا جديدًا تسمى SPANK لتمويل توسعهم في ليبرتي سيتي، يأمر سالفاتوري كلود بتدمير مختبر المخدرات العائم الخاص بهم، وينجز كلود هذا بمساعدة 8-Ball.
في وقت لاحق، يأمر سالفاتوري كلود بالتعامل مع مشكلة بسيطة، لكن زوجته ماريا، التي أعجبت بكلود، تكشف أن الأمر كان فخًا، وتزعم ماريا أنها كذبت على سالفاتوري بشأن علاقتها بكلود لتجعله يشعر بالغيرة، والآن يريد سالفاتوري قتله.
يهرب كلود إلى جزيرة ستونتون مع ماريا وصديقتها أسوكا كاسين، وبعد قتل سالفاتوري لقطع العلاقات مع المافيا، يبدأ كلود العمل لصالح الياكوزا، بقيادة أسوكا وشقيقها كينجي. خلال هذا الوقت، يقدم أيضًا المساعدة لمفتش الشرطة الفاسد راي ماتشوسكي، الذي يساعده في النهاية على الفرار من المدينة، ورجل الأعمال ذو النفوذ دونالد لوف.
يستأجر دونالد كلود لقتل كينجي تحت ستار هجوم كارتل لبدء حرب عصابات للسماح لدونالد بالحصول على مواقع بناء لأعماله، وبعد نجاح المهمة، ينفذ كلود مهمة أخرى لدونالد تقوده إلى مقابلة كاتالينا، زعيمة الكارتل الآن، في موقع بناء. ومع ذلك، تهرب كاتالينا بعد خيانة وإطلاق النار على شريكها، ميغيل.
تلوم أسوكا الكارتل على وفاة كينجي وتستولي على موقع البناء، ويقبض الياكوزا على ميغيل الجريح ويعذبونه للحصول على معلومات عن عمليات الكارتل في المدينة، مما يسمح لكلود بمهاجمتهم وإعاقة الكارتل
تقتل كاتالينا أسوكا وميغيل وتختطف ماريا بسبب غضبها مما حدث، وتطالب بـ 500000 دولار لإطلاق سراحها. يلتقي كلود بها لدفع الفدية، لكن كاتالينا تخدعه مرة أخرى وتحاصره، ويهرب كلود وينقذ ماريا ويدمر المروحية التي تحاول كاتالينا الهروب فيها، مما يؤدي إلى مقتلها، وعندما يغادر كلود وماريا مكان الحادث، تبدأ الأخيرة في الشكوى من الاختطاف، لكن يتم إسكاتها برصاصة.