Grand Theft Auto: Liberty City Stories створена студіями Rockstar Leeds та Rockstar North. Вихід гри відбувся у 2005 році на портативній консолі PSP (гра була заявлена як ексклюзив цього пристрою), а в 2006 році була випущена версія для PlayStation 2.

Дія розгортається в місті Ліберті-Сіті, яке було змодельоване, в основному, з Нью-Йорка. Це місто, між іншим, найчастіше з’являється в іграх серії GTA — тут відбувалася дія GTA 3 (2001 рік) та GTA 4 (2008 рік).

У Ліберті-Сіті зразка Liberty City Stories на календарі 1998 рік. Головний герой, Тоні Сіпріані, повертається в місто після кількох років тихого життя, які йому довелося провести після вбивства члена банди, вчиненого на послугу дону Сальваторе Леоне. Дон, задоволений Тоні, дає йому постійну роботу.

Liberty City Stories дарує зустріч з персонажами, які вже з’являлися раніше в іграх GTA. Серед них: Луіджі Готереллі — менеджер нічного клубу та власник великого бізнесу, пов’язаного з проституцією; Кенджі та Асука Касен — голова місцевого філіалу банди «Якудза» та його сестра; Евері Каррінгтон — власник великої будівельної компанії, який переїхав до Ліберті з Вайс-Сіті.

Місто, представлене в Liberty City Stories, дещо відрізняється від міста з GTA 3. Оскільки дія відбувається на кілька років раніше, ніж дія сюжету попередниці, деякі місця ще не побудовані, включаючи міст, що з’єднує острови Портленд (Portland Island) та Стонтон (Staunton Island). Потрапити з одного острова на інший можна за допомогою курсуючого між островами парома. У грі є й невеликий «новий» район Маленька Італія (Little Italy), якого немає в GTA 3.

Геймплей GTA Liberty City Stories аналогічний такому в усіх інших іграх серії, і зберігає характерні особливості, такі як повна свобода пересування по місту та можливість виконувати місії в різному порядку. У грі розроблено 70 основних сюжетних завдань, але не забуті й різні додаткові місії, такі як підробіток у якості представників різних професій (таксист, медик, поліцейський), угон автомобілів на замовлення, збір секретних пакетів.

Крім стандартних для серії другорядних завдань, у GTA Liberty City Stories, з’явилися й досить оригінальні — наприклад, можливість переодягтися в дружинника та разом з напарником ловити порушників спокою в місті, або ж можливість попрацювати сміттярем (знаходячи трупи в сміттєвих баках, головний герой віддає перевагу вивозити їх на звалище замість того, щоб зв’язуватися з поліцією — досить огидно, правда?).

Можливості покупки нерухомості тут немає, зберігатися доведеться в трьох будинках, які стають доступними в міру проходження. Немає й можливості купувати одяг для головного героя, або якось змінювати його вигляд.

Підкоряти водну стихію в Liberty City Stories не вміючий плавати Тоні може тільки на катерах, яких тут чотири. Всього ж у грі реалізовано 82 транспортних засобів (проти 54-х в GTA 3), включаючи легкові та спортивні автомобілі, вантажівки, вертольоти та літаки. Майже всі види транспорту будуть знайомі шанувальникам серії, але зовнішній вигляд і назви деяких машин можуть і відрізнятися. Так, автомобіль Mafia Sentinel в Liberty City Stories називається Leone Sentinel.

Оружейний арсенал включає в себе звичні види вогнепальної та холодної зброї.

Передбачений в GTA Liberty City Stories багатокористувацький режим (доступний тільки в версії для PSP) дозволяє влаштовувати хаос на вулицях Ліберт-Сіті в таких типах мережевої гри як Deathmatch (кожен за себе), Defend the Base (охорона бази), Capture the Flag (захоплення прапора). Інші типи онлайн гри: Turn-Based Survival (один гравець обирається випадковим чином як «жертва», на яку повинні полювати інші), Checkpoint Race (перегони), Car Collection (крадіжка автомобілів, перемагає той, хто заробив найбільше грошей) та Turn-based Tank Survival (захоплення танка).