GTA Liberty City Stories spielt wie auch GTA III in Liberty City.

Liberty City besteht aus drei Distrikten..        

Portland:

Das Industriegebit von Liberty City. Neben den vielen Docks findet man auch Rotlichtbezirk, Lagerhäuser, Fabriken, Grossmärkte und Garagen vor. Portland ist bekannt für seine leichte Mädchen, Zuhälter, Gelegenheitsarbeiter und Anwälte aus Geldgründen
Im großen und ganzem kann man sagen das die Mafia Portland regiert, jedoch haben die Triaden was dagegen und somit kommt es immer mal wieder zu einem Machtkampf.

Staunton Island:

Liberty City´s Business Viertel. Hier leben die Reichen und Mächtigen sowie die großen Bosse und Manager. Abkasiert wird meistens per Schutzgeld was in Liberty City schon fast so ist wie Steuern.
Allerdings sollte man Nachts lieber die Straßen meiden, da es immer mal zu kriminellen Vorfällen kommt.

Shoreside Vale:

Für Fremde sieht das Viertel auf den ersten Blick wie der Himmel auf Erden aus, doch der Eindruck täuscht, denn hier wohnen hauptsächlich die Gangster die es nicht nötig haben weiter im Ghetto zu leben, da sie eh genug Kohle haben.