La ville

Comme dans GTA III, Liberty City est la ville de ce jeu PSP. Le jeu est basé sur la ville de New York, il comporte trois îles - Portland, Staunton Island et Shoreside Vale. GTA Liberty City Stories utilise la même carte que GTA III, avec cepandant quelque modifications. Par exemple, le Sex Club 7 est appelé Paulie's Revue Bar et est tenu par JD O'Toole un membre de la triade.

Portland

Portland est un quartier sur lequel la terreur règne. Il a d´abord été sous le contrôle de la mafia locale mais les triades (Mafia Japonaise) a repris le territoire puis maintenant comme tous les GTA il y a une guerre de gangs.
Les Docks sont aussi très importants pour cette ville.

Staunton Island

Staunton Island étant le département commerciale et la plus importante de Liberty City, toutes les transactions se font là bas. Ce département est dirigé par des hommes politiques, des chefs de gangs, des mafieux. L'avenir de Liberty City se passe dans cette ville.
Inutile de vous balader sans un bon petit Desert Eagle.

Shoreside Vale

Le genre de banlieue américaine. Beaucoup de tourisme grâce à l’Aéroport.
On pourrait déduire que c'est la ville la plus calme de Liberty City mais non celle-ci restera une ville agitée où tous les plus grands chefs de gangs y habitent.