تعد لعبة GTA Liberty City Stories جزءًا فرعيًا من سلسلة ألعاب Grand Theft Auto صدرت لأول مرة عام 2005 على جهاز PlayStation Portable (PSP)، وتم إصدارها لاحقًا على PlayStation 2 وأجهزة أخرى. تدور أحداثها في عام 1998 بمدينة Liberty City، وتروي قصة Tony Cipriani، عضو عائلة المافيا Leone Family، الذي يعود إلى المدينة بعد فترة اختباء طويلة.
في عام 1998، يعود رجل العصابات أنطونيو “توني” سيبراني، والذي أجبر على العيش في الخارج لمدة أربع سنوات بعد قتله لرجل عصابات، إلى منزله في ليبرتي سيتي. يرحب به رئيسه دون سالفاتوري ليون مرة أخرى ويكلفه بالعمل تحت إمرة رجل عصابة آخر من عائلة ليون، فينسينزو “لاكي” سيلي الذي يحتقر توني. أثناء عمله لصالح فينسينزو، يلتقي توني بجي دي أوتول، أحد أفراد عائلة سنداكو المنافسة التي تتطلع إلى تبديل الولاءات، ويبدأ العمل معه للإطاحة بعائلة سنداكو. لاحقًا، يحاول فينسينزو إيقاع توني في قبضة الشرطة أثناء مهمة، لكن الأخير يهرب ويقطع علاقته بفينسينزو نتيجة لذلك.
خلال هذه الفترة، يكتشف توني أن والدته لا توافق على مكانته المتدنية في عائلة ليون. يحاول كسب رضاها، لكنه يُجبر في النهاية على الابتعاد عنها بعد أن تأمر باغتياله. لاحقًا، يساعد توني جي دي في السيطرة على نادٍ تابع لعائلة سنداكو، ويتم دعوة الأخير رسميًا للانضمام إلى عائلة ليون كعضو كامل.
يتضح لاحقًا أن هذه كانت خدعة، حيث يتم قتل جي دي بأوامر من سالفاتوري، الذي أصبح مهووسًا بالخوف من خيانته لعائلة ليون، تمامًا كما خان عائلة سنداكو، على الرغم من أن جي دي لم يكن لديه أي نية للخيانة. بعد وفاة جي دي، يبدأ سالفاتوري في تكليف توني بمهام شخصية، بما في ذلك الاعتناء بزوجته المدللة ماريا، وسرعان ما يشعر فينتشينزو بالغيرة من مكانة توني الجديدة في عائلة ليون، ويستدرجه إلى كمين لقتله، لكن توني ينجو ويتمكن من قتل فينتشينزو.
يكتشف توني لاحقًا أدلة تشير إلى أن ماسيمو توريني، نائب زعيم المافيا الصقلية، يدبر خطة لجعل العصابات الصغيرة تسيطر على أراضي عائلة ليون بينما هم منشغلون بالحرب مع عائلتي سنداكو وفوريلي. بعد مساعدة سالفاتوري في الوصول إلى وسط المدينة وسط مشاكل متصاعدة، يكتسب توني ثقته ويصبح عضوًا رسميًا في عائلة ليون، مما يدفع والدته إلى إلغاء أمر اغتياله.
سرعان ما يُكلف توني بمهام جديدة، منها اغتيال عمدة المدينة، الذي كان تحت سيطرة عائلة فوريلي، ومساعدة رجل الأعمال دونالد لوف ليحل محله، ولكن سرعان ما يُفلس دونالد بعد اكتشاف علاقته بعائلة ليون، ويخسر أمام خصمه مايلز أودونوفان، الذي يقوم سريعًا بعد انتخابه بتوجيه اتهامات عديدة لسالفاتوري واعتقاله، رغم ذلك، يبقى توني وفيًا لسالفاتوري، ويواصل تنفيذ المهام له من داخل السجن، بما في ذلك قتل دون بولي سنداكو انتقامًا لتورطه في اعتقال سالفاتوري.
في وقت لاحق، يطلب دونالد مساعدة توني في إعادة بناء ثروته ويستأجره لقتل معلمه السابق أفيري كارينجتون، وسرقة خطط تطوير مدينته، وتدمير منطقة Fort Staunton التي تسيطر عليها فوريلي بالمتفجرات، حتى تتلقى شركة دونالد التمويل لإعادة تطويرها. خلال هذا الوقت، يتم التلاعب بتوني أيضًا لارتكاب جرائم لتعزيز مهنة مراسل الأخبار نيد بيرنر، الذي يقتله لاحقًا لمنعه من فضح تورط توني ودونالد في مقتل أفيري. كما يتولى مهام من توشيكو كاسين، الزوجة المهملة لزعيم الياكوزا كازوكي كاسين، لتخريب عمليات زوجها. في نهاية المطاف، وبعد مواجهة حاسمة، يقتل توني كازوكي. لكن توشيكو، التي غمرها الشعور بالذنب، تقدم على الانتحار.
مع تحول عائلة ليون إلى أقوى عائلة مافيا في ليبرتي سيتي بعد انتصارها على عائلتي سنداكو وفوريلي، يجد سالفاتوري نفسه مستهدفًا من قبل منافسيه، مما يضطر توني إلى حمايته قبل محاكمته، وبعد الإفراج عن سالفاتوري بكفالة، يستنتج أن توريني كان وراء الحرب بين العصابات وتزوير انتخابات البلدية، ويشتبه بأن خطوته التالية ستكون اختطاف أودونوفان لمنعه من إسقاط التهم الموجهة إليه.
بعد أن يتمكن توني من قتل توريني وإنقاذ أودونوفان، يجبر سالفاتوري العمدة على منح عائلته حصانة قانونية، ثم يتوجه سالفاتوري لاحقًا برفقة توني لمواجهة عمه، الزعيم الحقيقي للمافيا الصقلية ورئيس توريني. على الرغم من أن العم يدعي الجهل بأفعال توريني ويقرر العودة إلى صقلية، يدرك سالفاتوري أنه المسؤول عن جميع المحاولات لإضعاف سيطرة عائلة ليون على ليبرتي سيتي، انتقامًا لعدم دفع سالفاتوري الجزية له.
بعد أن أصبح عمه خارج اللعبة ولم يعد يشكل تهديدًا، تستقر سيطرة سالفاتوري على المدينة، بينما يُرقّى توني إلى رتبة كابورجيما (منصب قيادي في المافيا) كمكافأة على خدماته.