Grand Theft Auto Vice City Stories al igual que su predecesor, para PSP y PlayStation 2; algunos personajes son Victor Vance, Lance Vance (hermano de Victor, aparece en GTA Vice City) y Umberto Robina. La ciudad es la misma que en GTA Vice City y aparecen algunos personajes de este ya que los hechos se desarrollan 2 años antes.
