Grand Theft Auto: Liberty City Stories, як випливає з її назви, це нова частина GTA, дія якої відбуватиметься в добре знайомому шанувальникам серіалу міста Ліберті-Сіті, прообразом якого є Нью-Йорк. За своєю суттю Liberty City Stories — це стара добра GTA з усіма її відмітними рисами: великим містом, злочинцями, приганями машин, радіостанціями та здатним розвеселити навіть мерця чорним гумором.