- L'action se déroule en 1984 (2 ans avant Vice City). On y incarnera Victor Vance, le frère de Lance, qui sera tué lors d'une fusillade dans l'opus PS2.
- Victor est un Marine de 28 ans
- Liberty City Stories est un bébé de première génération pour la PSP comparé à Vice City Stories
- VCS est bien, bien plus grand que Vice City
- Mission à plusieurs intervenants
- Nouveaux/modifiés lieux et bâtiments; des endroits seront en construction ou différents par rapport à 86 et Vice City
- Nouveau parc de loisirs sur Ocean Beach, incluant la Chunder Wheel (Ferris wheel), que vous pourrez emprunter !
- Radios de Vice City
- Nouveaux effets météo (peut-être des tornades)
- Nouveaux véhicules et armes/objets, incluant hélicoptère, jet ski et jumelles
- Nouveau maniement des vélos
- Possibilité de nager
- Chargement des missions accéléré
- 'Trip Skips': si vous mourrez ou que vous vous faites arrêté par la police, un taxi vous ramène à l'endroit de votre dernière mission
- Plus d'animations réalistes et naturelles
- Meilleur affichage que sur Vice City
- Densité accrue des piétons, voitures et objets
- Clumping réduit
- Palette de couleurs accrue (améliore les couchers de soleil)
- Plus d'intérieurs que dans les précédents titres GTA
- Mode multijoueur similaire que dans LCS
- Customisation des personnages et véhicules et pas de marche sur les murs