Grand Theft Auto: Liberty City Stories to gra akcji z widokiem z perspektywy trzeciej osoby, której fabuła związana jest z mafijnymi porachunkami oraz szeroko pojętym światem zbrodni. Całość dzieje się w Liberty City, gdzie niejaki Toni Cipriani pracuje dla rodziny Leone. Gracz musi tak pokierować postacią, aby poradziła sobie ona w tym niebezpiecznym świecie. Poza podstawowymi misjami zlecanymi przez mafię dostępne są również misje poboczne np. praca taksówkarza czy skoki kaskaderskie.
Gra zawiera modele dużej liczby pojazdów: samochodów, motocykli, a także łodzie, pociągi czy śmigłowce. Podobną różnorodność prezentuje arsenał dostępnych broni. Samo miasto podzielono na trzy dzielnice.
Grafika gry jest dopracowana, trójwymiarowa. Ponadto gra posiada nastrojową ścieżkę dźwiękową.