В игре все банды из GTA3 со своими спец. машинами и одеждой. Продолжительность самой длинной миссии в Liberty City Stories - две с половиной минуты. В игре все машины из GTA3 и все мотоциклы из VC. А еще добавлен абсолютно новый транспорт. Весь транспорт, одежда, музыка, и все остальное сделано в стиле конца 90-х.