Графика

• Дистанция прорисовки и графика улучшены по сравнению с Grand Theft Auto III
• Разрешение значительно ниже, чем в Grand Theft Auto III
• Модель отражения на стёклах и корпусе машин лучше, чем в Grand Theft Auto: San Andreas
• Система частиц улучшена по сравнению с Grand Theft Auto III
• Как было указано в анонсе IGN, разработчики отказались от RenderWare в пользу нового движка, чтобы максимально использовать технические возможности PSP. RenderWare был игровым движком Grand Theft Auto на протяжении последних трёх частей: Grand Theft Auto III, Grand Theft Auto: Vice City и Grand Theft Auto: San Andreas.

Мультиплеер

Версия Grand Theft Auto: Liberty City Stories для PSP поддерживает мультиплеер с максимум 6 игроками через беспроводную связь Wi-Fi. В игре семь режимов сетевой игры (всего обнародованы три режима мультиплеера):

• Liberty City Survivor — главная задача этого режима — набрать наибольшее количество очков. Сражаться можно как в командах, так и в одиночку. Название режима это отсылка к рекламе одноименных игр на радио Game FM;
• Protection Racket — этот режим немного поинтереснее первого, игроки делятся на две команды «Атакующие» и «Защищающие». Матч состоится из двух раундов, в первом раунде нападающие игроки должны взорвать 4 лимузина, находящихся под присмотром защищающих игроков. Во-втором раунде игроки меняются местами (Атакующие игроки станут Защищающими, а игроки Защищающие станут Атакующими). Победит команда, которая уничтожила 4 лимузина за меньшее время;
• Get Strech — в этом режиме игрокам предоставится захватывать флаги. Игроки делятся на две команды, каждая из которых имеет свою базу и один лимузин, победит та команда, которая смогла привезти два лимузина на базу (вражеский и свой);

В версии PS2 мультиплеер отсутствует.

Сюжет

1998 год. Тони Сиприани возвращается в Либерти-Сити после нескольких лет жизни в другом месте, по причине убийства члена другой мафиозной Семьи по поручению дона Сальваторе Леоне. За время отсутствия Тони многие члены Семьи Леоне поднялись по ранговой лестнице, а место капореджиме Семьи занял Винченцо "Счастливчик" Чилли. Сальваторе отдает Тони под командование Винченцо. Сиприани выполняет несколько поручений для него, но Винченцо, опасаясь того, что Тони может занять его место, подставляет его, отправив за машиной, за которой следила полиция. Тони выбирается из засады и разрывает сотрудничество с Винченцо.

Сиприани работает с Джейди О'Тулом, членом вражеской Семьи Синдакко, работающим на Леоне под прикрытием. В ходе его заданий Тони наносит большой удар по семье Синдакко, уничтожив их казино. Также Сиприани выполняет задания для своей матери, знакомой по GTA III. Мать Тони считает его недостойным и постоянно приводит ему в сравнение покойного отца. В ходе миссий Тони убивает любовника матери, сицилийского повара Джованни Касу. В конце концов она совсем сходит с катушек и отправляет за "нерадивым сынком" киллеров, с которыми он расправляется. Наконец, работу Тони предлагает сам Сальваторе, который пытается заработать на забастовках против туннеля и моста в доках и тайно сплавлять и принимать наркотики. С помощью Тони Сальваторе завлекает на свою сторону верхушку профсоюза во главе с несговорчивой и высокомерной Джейн Хоппер. Также Тони проводит сделку с Колумбийским Картелем. Во время заданий Сальваторе Тони подвергается домогательствам со стороны его жены Марии Латоре и выполняет её прихоти.