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. В их числе: Луиджи Готерелли — менеджер ночного клуба и владелец крупного бизнеса, связанного с проституцией; Кенджи и Асука Касeн — глава местного филиала банды «Якудза» и его сестра; Эвери Каррингтон — владелец крупной строительной компании, переехавший в Либерти из Вайс-Сити.

Город, представленный в 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 (захват танка).