Victor Vance est le héros de Grand Theft Auto: Vice City Stories. Engagé dans l'armée pour tenter de sauver sa famille de la drogue, il se fera très vite renvoyer à cause de son supérieur Jerry Martinez. A la recherche d'un boulot, son frère Lance Vance arrive à Vice City, ce qui lui compliquera encore la tache. Par la suite, il tuera Martinez et les frères Mendez. Quelques années plus tard, Ricardo Diaz l'assassine et son frère Lance et Tommy Vercetti le vengeront.