Grand Theft Auto: Vice City Stories é o décimo jogo da famosa série do GTA (Grand Theft Auto), o game se passa dois anos após o GTA: Vice City no ano de 1984 na mesma cidade fictícia Vice City, que recebeu algumas mudanças como a construção de vários prédios, um parque de diversão que fica em Vice Point e o acréscimo de outras rádios dentro do jogo.
Apresentando um grande mundo aberto a ser explorado durante as missões ou no modo livre, jogador tem uma perspectiva de terceira pessoa possibilitando grande mobilidade pelo mapa seja a pé, ou dirigindo alguns carros, motos entre muitos outros veículos, há também várias armas que o jogador pode comprar ou achar durante as missões.