Grand Theft Auto: Vice City Stories es el décimo juego de la saga Grand Theft Auto. Es un videojuego diseñado para la consola portátil PSP , creado por Rockstar North en colaboración con Rockstar Leeds y distribuido por Rockstar Games.

En el juego, se pueden conducir coches, camiones, motos, lanchas, helicópteros y aviones (una novedad respecto al anterior juego de la saga en PSP, Liberty City Stories), y una novedad en toda la saga, la conducción de motos de agua.
Una de las novedades es la reducción del clumping (la repetición de peatones con el mismo aspecto o skin en una misma zona) y también se pasará lo mismo con los coches.
También es una novedad la habilidad de nadar de Víctor (habilidad que sólo había estado presente en Grand Theft Auto: San Andreas).
Durante el desarrollo, se habló de la aparición de huracanes, sin embargo, tras la salida del juego, solo hay un huracán, que es el causante de que las dos grandes islas de la ciudad estén separadas al comienzo del juego.
Sin embargo, la novedad más relevante es la nueva característica de construcción que se ha añadido.