„Grand Theft Auto: Vice City Stories“ tai visiškai naujas GTA serijos žaidimas, su naujomis misijomis, istorija ir žaidimo elementais.