Il nuovo capitolo della serie GTA presenta le stesse caratteristiche dei precedenti: un vasto mondo di gioco e una grande libertą d'azione. In GTA Liberty City Stories farete un tuffo nel passato nella splendida cittą di Liberty City nella quale Antonio "Toni" Cipriani, vecchia conoscenza della serie GTA, farą la sua scalata al potere contro rivali sanguinosi, ladri e bande criminali.
La storia del gioco viene raccontata come flashback del protagonista. Tommy Angelo si trova in un bar col detective Norman. Č spaventato e preoccupato per la sicurezza della sua famiglia e pur di ottenere protezione č disposto a raccontare al detective tutto sulla propria storia e sulla famiglia mafiosa di cui ha fatto parte: la famiglia Salieri.