Pod wieloma względami GTA Vice City Stories przewyższa poprzednią odsłonę serii, GTA Liberty City, a poziom zaawansowania idzie tu o kolejny szczebel wyżej. W Vice City Stories spotkasz się z nową fabułą i nowymi misjami, i to na znacznie większej powierzchni niż w Liberty City! Gra będzie wyglądać znacznie lepiej, zawierać nowe efekty, oferować znacznie więcej wnętrz i typów pogody - jak np. huragan. Pojawią się nowe pojazdy i bronie, a pojazdy będą znacznie łatwiejsze do kontrolowania. Nadal będzie można latać helikopterem, jeździć na skuterze wodnym i stroić stacje radiowe. Ciekawą nowością jest zawartość 10 różnych trybów multiplayer.Remake innej udanej gry na handhelda PSP, w której odwiedzamy słynne Vice City. Po raz kolejny można spodziewać się zupełnie nowej historii i samego bohatera, a wszystko rozegra się na dobrze znanych ulicach słynnego miasta.