Grand Theft Auto: Liberty City Stories mantém as mesmas características que os jogos anteriores na série. Mas este possui um diferencial: ele é um Stories de Grand Theft Auto III. Ou seja, um jogo que leva o jogador a conhecer e entender o passado de GTA III, mais precisamente focado na Máfia Italiana, que acabou em GTA III após Claude derrubar os chefes dela, incluindo o mais poderoso deles, Salvatore Leone.
Só que em Grand Theft Auto: Liberty City Stories, o jogador pode conhecer o passado de tudo isso. Aqui a maioria das pessoas poderosas de GTA 3 não estão com nada na cidade, incluindo em parte a própria Máfia. Por isso, a história acaba sendo mais uma expansão retrógrada do próprio GTA 3, herdando até alguns dos seus contras mais graves.
