Grand Theft Auto: Vice City Stories (spin-off de GTA III: Vice City, exclusivo PSP) mantém a estrutura típica de missões da série, embora em escala reduzida. Joga como Victor Vance, aceitando missões de vários personagens cujos motivos se entrelaçam num final explosivo.