В бытность свою солдатом Вик Вэнс хорошо ориентировался в жизни. У него была работа, ставившая четкую цель — защищать. И он защищал, как умел, однако неторопливому течению будней настал конец. Парня уволили со службы, выбросив на улицу. Чем зарабатывать на хлеб? Как кормить семью? Ни юридическое дело, ни стоматология, ни другие прибыльные профессии не были знакомы Вику. Он привык полагаться на силу мышц, оружие и свой аналитический склад ума.

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