Після сонячних пляжів Вайс Сіті і сільських доріг Сан-Андреаса настав час повернутися на батьківщину. Сяюче вогнями неонових реклам Ліберті Сіті, оплот п'янкої свободи і джерело нереалізованих можливостей, з розпростертими обіймами зустріне своїх синів. Все, що ви любили в ньому, не змінилося, а що хотіли переробити - багаторазово покращилося. Брудні провулки і широкі шосе, розбирання на вулицях і божевільні гонки по зустрічній смузі, дівчата легкої поведінки і непереможна наркомафія - з цим містом пов'язано так багато яскравих спогадів, що упустити можливість побувати в ньому ще раз ніяк не можна!
Liberty City Stories відкидає вас на три роки в минуле щодо подій Grand Theft Auto 3. Як бувалого гангстера Тоні Кіпріані ви приходите в місто, звідки кілька років тому змушені були тікати, рятуючись від поліції. Звинувачення у вбивстві - серйозний стимул «робити ноги». Однак Тоні вбивав не з власної примхи, а за наказом великого мафіозного дона Сальваторе Ліоні. Бос знову прийняв хлопця на роботу, але спокійному виконанню обов'язків заважають тіні минулого ...