Grand Theft Auto: Vice City Stories, Tommy Vercetti'nin GTA'nın çok sevilen dünyasına gelmesinden iki yıl önce, Vice City'de geçen bir ön hikâyedir. 1984'te gerçekleşen oyunda, oyuncular suçun karanlık yüzüne dalarak, uyuşturucu ticareti ve onunla birlikte gelen zorluklara odaklanıyorlar. Bu oyun, klasik PlayStation 2 ve PSP versiyonlarının bir portudur ve hayranların nostaljik oyunun tadını Android cihazlarda bir emülatör aracılığıyla çıkarmalarına olanak tanır. Oyun, yeni karakterlerin yaşamlarına dalarak, sokak yaşamının kaosu içinde hırs ve ihanet temalarını keşfetmektedir.
