Oyun dünyasında bomba etkisi yaratan Grand Theft Auto 3'ün ardından macera, Grand Theft Auto: Vice City ile devam ediyor.

Üçüncü oyunda kullanılan gelişmiş oyun motoru kullanılarak yapılan oyunda, serinin başladığı Liberty City'nin kaos atmosferinden uzaklaşıyoruz ve refah düzeyi yüksek, temiz ve düzenli Vice City'ye geliyoruz. Güneşli havası, tropikal iklimi, altın rengi kumsalları ve palmiye ağaçlarıyla mükemmel bir tatil kenti özelliğinde olan şehirde, biribirleriyle yarışan organize suç örgütlerinin yönettiği yoğun uyuşturucu ticareti trafiğinde, canlandırdığımız Tommy Vercetti karakteriyle maceralara atılıyoruz.