Las próximas Historias se basaron en el éxito de GTA: LCS y se convirtieron en una digna precuela de GTA: Vice City. Además de regresar a la soleada Vice City y su historia criminal, el juego tiene muchos transportes nuevos (fue en él donde apareció una moto acuática por primera vez en la serie, y en una misión de la historia incluso era posible controlar un robot doméstico). Sin embargo, lo más destacado fue el sistema del imperio clandestino: el jugador debe capturar, proteger y mejorar varios puntos de negocios ilegales: usura, prostitución, etc.
Los entusiastas que trabajan en una modificación global para GTA: SA llamada GTA: Vice City Stories PC Edition están intentando resolver el problema de accesibilidad (el juego no se ha lanzado y es poco probable que alguna vez se lance oficialmente para PC). . Sin embargo, por el momento sólo existe la tercera versión beta, está húmeda y es posible que el asunto no reciba más desarrollo. Es algo común que un fan transfiera un juego a nuevas pistas.
Pero el juego vale la pena... Al menos sacarían una reedición en dispositivos móviles.