oyun, miami'den ilham alınarak oluşturulan kurgusal vice city'de başkahramanımız tommy vercetti'nin hapisten çıktıktan sonraki yaşamını konu alır. bir uyuşturucu işinde pusuya düşürüldükten sonra hasımlarını bulmayı hedefler; aynı zamanda bir suç imparatorluğu kurarken şehirde diğer suç örgütleriyle bir güç savaşına girer.
üçüncü şahıs perspektifinden oynanan oyun, oyuncuya açık dünyayı tecrübe etme imkanı sunar. ana hikayede ilerleyip şehirde güç kazanırken aynı zamanda yan görevler de yapabilirsiniz. oyun iki ada ve bunun yanında birkaç küçük ada içerir. hikayede ilerledikçe haritanın kilitli bölümleri açılır.
üçüncü şahıs perspektifinden oynanan oyun, oyuncuya açık dünyayı tecrübe etme imkanı sunar. ana hikayede ilerleyip şehirde güç kazanırken aynı zamanda yan görevler de yapabilirsiniz. oyun iki ada ve bunun yanında birkaç küçük ada içerir. hikayede ilerledikçe haritanın kilitli bölümleri açılır.