تم إنشاء لعبة جراند ثفت أوتو: قصص مدينة ليبرتي بواسطة روكستار ليدز وروكستار نورث. تم إصدار اللعبة في عام 2005 على وحدة التحكم المحمولة PSP (تم الإعلان عن اللعبة كحصرية لهذا الجهاز)، وفي عام 2006 تم إصدار نسخة لجهاز بلاي ستيشن 2.

تدور أحداث اللعبة في مدينة ليبرتي، التي تم تصميمها بشكل رئيسي على غرار نيويورك. هذه المدينة، بالمناسبة، تظهر في معظم ألعاب سلسلة GTA - حيث وقعت أحداث GTA 3 (2001) وGTA 4 (2008) هنا.

في مدينة ليبرتي، مثل قصص مدينة ليبرتي، يُظهر التقويم عام 1998. يعود البطل الرئيسي، توني تشيبرياني، إلى المدينة بعد عدة سنوات من الحياة الهادئة، التي كان عليه أن يقضيها بعد مقتل أحد أعضاء العصابة، الذي تم ارتكابه كخدمة لدون سالفاتور ليوني. يشعر الدون بالرضا عن توني، ويمنحه وظيفة دائمة.

تقدم قصص مدينة ليبرتي فرصة للقاء شخصيات ظهرت سابقًا في ألعاب GTA. من بينهم: لويجي غوتيريللي - مدير نادٍ ليلي ومالك لعمل كبير في الدعارة؛ كينجي وأسوكا كاسين - رئيس الفرع المحلي لعصابة الياكوزا وشقيقته؛ أفيري كاريغتون هو مالك شركة بناء كبيرة انتقل إلى ليبرتي من مدينة فايس.

المدينة التي تظهر في قصص مدينة ليبرتي تختلف بعض الشيء عن المدينة في GTA 3. نظرًا لأن الأحداث تدور قبل عدة سنوات من سابقتها، لم يتم بناء بعض الأماكن بعد، بما في ذلك الجسر الذي يربط بين جزيرة بورتلاند وجزيرة ستاونتون. يمكنك الانتقال من جزيرة إلى أخرى باستخدام عبارة تعمل بين الجزر. تحتوي اللعبة أيضًا على منطقة صغيرة "جديدة" من ليتل إيطالي، التي تفتقر إليها GTA 3.

طريقة اللعب في GTA قصص مدينة ليبرتي مشابهة لتلك الموجودة في جميع الألعاب الأخرى في السلسلة، وتحتفظ بالميزات المميزة مثل الحرية الكاملة في التنقل حول المدينة والقدرة على إكمال المهام بترتيب مختلف. تحتوي اللعبة على 70 مهمة رئيسية، ولكن لم تُنسَ المهام الإضافية المتنوعة، مثل العمل بدوام جزئي كممثلين لمهن مختلفة (سائق تاكسي، طبيب، شرطي)، سرقة السيارات المخصصة، وجمع الطرود السرية.

بالإضافة إلى المهام الثانوية القياسية للسلسلة، قدمت GTA قصص مدينة ليبرتي أيضًا مهام أصلية جدًا - على سبيل المثال، الفرصة للتنكر كحارس قانوني، ومع شريك، القبض على المزعجين في المدينة، أو الفرصة للعمل كجامع قمامة (البحث عن جثث في صناديق القمامة، يفضل البطل الرئيسي أخذها إلى مكب النفايات بدلاً من الاتصال بالشرطة - شيء مقرف، أليس كذلك؟).

لا توجد فرصة لشراء عقارات هنا؛ عليك أن توفر في ثلاثة منازل، والتي تصبح متاحة مع تقدمك. لا توجد أيضًا طريقة لشراء ملابس للبطل الرئيسي، أو تغيير مظهره بأي شكل من الأشكال.

توني، الذي لا يستطيع السباحة، يمكنه السيطرة على عنصر الماء في قصص مدينة ليبرتي فقط على القوارب، التي يوجد منها أربعة. تتميز اللعبة بمجموع 82 مركبة (مقابل 54 في GTA 3)، بما في ذلك السيارات والسيارات الرياضية، والشاحنات، والطائرات المروحية والطائرات. ستكون جميع أنواع النقل مألوفة لعشاق السلسلة، لكن مظهر وأسماء بعض السيارات قد تختلف. وبالتالي، تُسمى سيارة Mafia Sentinel في Liberty City Stories بـ Leone Sentinel.

تشمل ترسانة الأسلحة الأنواع المعتادة من الأسلحة النارية والأسلحة البيضاء.

يسمح وضع اللعب المتعدد في GTA Liberty City Stories (المتوفر فقط على نسخة PSP) بإحداث الفوضى في شوارع Liberty City في أنواع الألعاب عبر الإنترنت مثل Deathmatch، Defend the Base، وCapture the Flag. أنواع الألعاب الأخرى عبر الإنترنت: Turn-Based Survival (يتم اختيار لاعب واحد عشوائيًا كـ "فريسة" للصيد من قبل الآخرين)، Checkpoint Race، Car Collection (سرقة السيارات، الفائز هو من لديه أكبر قدر من المال) وTurn-based Tank Survival (استيلاء على الدبابات).