После солнечных пляжей Вайс Сити и проселочных дорог Сан-Андреаса настало время вернуться на родину. Сверкающий огнями неоновых реклам Либерти Сити, оплот пьянящей свободы и кладезь нереализованных возможностей, с распростертыми объятиями встретит своих сыновей. Все, что вы любили в нем, осталось прежним, а что хотели переделать — многократно улучшилось. Грязные переулки и широкие шоссе, разборки на улицах и безумные гонки по встречной полосе, девицы легкого поведения и непобедимая наркомафия — с этим городом связано так много ярких воспоминаний, что упустить возможность побывать в нем еще раз никак нельзя!

Liberty City Stories отбрасывает вас на три года в прошлое относительно событий Grand Theft Auto 3. В качестве бывалого гангстера Тони Киприани вы прибываете в город, откуда несколько лет назад вынуждены были бежать, спасаясь от полиции. Обвинение в убийстве — серьезный стимул «делать ноги». Однако Тони убивал не из собственной прихоти, а по приказу крупного мафиозного дона Сальваторе Лионе. Босс снова принял парня на работу, но спокойному выполнению обязанностей мешают тени прошлого…