Grand Theft Auto: Vice City Stories, PlayStation Portable (PSP) için yapılan bir GTA Story (Hikaye) oyunudur. Oyun hikayesini genişletmek ve aydınlatmak için PSP'de piyasaya sürülmüştür. Ancak daha sonra PlayStation 2 için tasarlanmıştır. PC veya xbox360 için herhangi bir haber verilmemiştir. 

Her zamanki gibi yine bir GTA karakterini canlandırıyoruz. Bu seferki karakterimiz Victor Vance. İsim tanıdık geliyor mu? Bildiğiniz gibi Victor Vance'a GTA: Vice City'nin başındada uyuşturucu ticaretinde rastlıyorduk. Ve kendisi ölüyordu.  Şuan ki oyunumuzun geçmişte geçtiğini düşünürsek Victor Vance bir süre sonra cıvımış olsa gerek. Çünkü GTA: Vice City'de daha cıvık bir kişi karşımıza çıkıyordu. Ancak VCS'deki Victor gerçekten çevik. Karakterimizin bir diğer önemli yanıda GTA: Vice City'nin en önemli karakterlerinden biri olan Lance Vance'ın kardeşi olması. Bu da bizi Vice City senaryosunun ortasına atan önemli bir özellik. İşin ilginci ilk kez 'kısmen yasal' bir karakter oynatıyoruz. Ancak o da suya düşüyor tabii ki. Victor askerlikten atılıyor. Ve kendini Vice City gangsterleri arasında buluyor. 

Şuana kadar herkes tarafından bağlanılmış bir şehirde geçiyor oyunumuz. İsmindende belli olduğu gibi Vice City. Oyunumuz 1984'de geçtiği için GTA: Vice City'de gördüğümüz şehirle tıpa tıp aynı değil. Aynı gerçekteki gibi 1986 ile 1984 arasında ne kadar fark olabiliyorsa o kadar fark bulunuyor. GTA: Vice City oyununda bulunan tüm mekanlar hemen hemen yerinde ancak ufak değişiklikler gözden kaçmıyor. Bazı alanların inşaat da olması ya da VC'de olmayan bir kaç binanın bulunması oyuna renk katmış. Tüm bu eksikler ve artıları göz önünde bulundurduğumuzda oyun yine de Vice City şehirinin havasını veriyor. Üstelik şehirin Miami ile birebir benzerliği olunca insan bir başka oluyor tabii. Ayrıca oyunun değişen grafikleride Vice City'e yeni bir görünüm kazandırmış oluyor. 

Oyunun oynayışı daha çok GTA: San Andreas'a benziyor. Bu da bize San Andreas oynayışında Vice City'i sağlamış oluyor. Hedef alma sistemi tıpkı GTA: San Andreas'daki gibi. Ancak sürüşlerde hem GTA: Vice City'deki sesler, kullanışdada GTA: San Andreas'daki kalite kullanılmış. Yani araba sürüşü kolay ve eğlenceli. Ancak bu konularda pek yenilik yok. Diğer serilerden alınmış bir sürü özellik var. Ayrıca oyunda kıyafet değiştirme özelliğide eklenmiş. Yine bu sistemde GTA: San Andreas ve GTA: Vice City'i andırmış. Diğer Story oyunu olan Liberty City Stories'deki gibi giysiler kısıtlı ve görev geçtikçe dolabımıza ekleniyor. Sistem güzel ve giysilerde 1980 yıllarına uygun. Yani GTA Vice City'deki gibi giysi almak için bir sürü mağaza dolaşmanız gerekmiyor. Ayrıca tekne ve helikopter sürüşleride diğer oyunlardan farksız. Ayrıca oyuna Jet-Ski ve ATV gibi bazı araçlar eklenmiş. Yüzme ise kısmen bulunuyor. Eğer fazla su yüzünde kalırsanız karakterimiz oracıkta can veriyor. Ayrıca su altınada dalmak mümkün değil. 

Oyunun grafikleri diğer GTA oyunlarında ki gibi dokunulmaz. Yapay bir grafik söz konusu bile olamaz. GTA: Vice City'deki güneşin şehire doğru parlamasını, San Andreas'daki ekran kalitesinin birleşmesiyle harika bir çalışma ortaya çıkmaz. Süper grafik değil ancak oynadığımızda ''Bu nasıl bir el?'' dedirtmeyecek kadar güzel. Neredeyse GTA: Liberty City Stories ile aynı. Sadece bu grafiklere Vice City havası eklemişler. Bu da oyunu güzel yapan şeyler arasında en iyisi olarak bulunuyor. Silah tasarımları ise iyi sayılır. Değişik ve grafiklere uyumlu. Arabalar ise Vice City grafiklerine sahip. 

Oyunun görevleri profosyonelce. Tıpkı diğer GTA'lardaki gibi yaratıcı görevler uygulanmış. Görevler konusunda benzer görevleri farklı bir boyutta görüyoruz. Birilerini kurtarma, mekan basmak, zamanında yetişmek tarzı görevler ile çok kez karşılaşıyoruz diğer oyunlarda ki gibi. Ancak senaryonun güzelliğiyle bu görevleri daha önce aynen yaşadığımızı farketmiyoruz bile. Senaryonun sürükleyici bir hal alması oyunun görevlerini pek umursamamanıza neden oluyor. Özellikle oyunun bir süre sonra tekrar etmesi gibi bir durum olmadığı için oyun tamamen ölümsüz bir hal alıyor. 

Sonuç olarak GTA: Vice City Stories seriye yakışır bir oyun olmuş. Vice City'nin geçmişini yaşamak her şey için çok iyi. Eğlenceli bir yapıya sahip olmasıyla birlikte sadece senaryo olarak kullanılmış bir oyun değil bu oyun. Bazı yeni özellikleriyle normal bir GTA oyunu havasını alıyorsunuz. Rockstar Games'e tekrar bizi Vice City'i buluşturduğu için teşekkür ederiz. PSP ve PlayStation 2 ekranımıza renk kattı.