Liberty City Stories leva os fãs de volta ao Grand Theft Auto III, nas três ilhas do município de Liberty City, para outra aventura de violência, velocidade e criminalidade.
Os jogadores terão novos papéis e personagens, que seguem o seu próprio submundo em várias missões. É claro, como nos outros títulos do GTA, os jogadores serão livres para explorar e expandir, eles poderão interagir com o mundo do game, participando em desafios paralelos ou simplesmente desviando de problemas.
Também seguindo a tradição da série, os sons do game estão nas estações de rádio e são habilitadas em qualquer carro, escolhendo em uma longa lista de músicas licenciadas.