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