Akcja GTA: Liberty City Stories dzieje się w mieście identycznym, jakie eksplorowaliśmy w GTA III; różnice są stricte kosmetyczne. Tym razem jednak projektanci dali nam możliwość przemierzania miasta na jednośladach. Niestety, zabrakło helikopterów.
Na swej drodze spotkamy całą masę barwnych i znanych nam z poprzednich odsłon postaci. Jest Salvatore Leone, Donald Love, Maria, Avery Carrington; nawet Cipriani pojawił się w poprzedniej grze z logo Rockstara.