Sebelum kesan yang ditimbulkan oleh bagian ketiga sempat mereda, Rockstar merilis Grand Theft Auto: Vice City. Lebih seru lagi! Kali ini, peristiwanya terjadi di akhir era disko — 1986. Sesuai judulnya, ceritanya berlatar di kota Weiss City, yang sangat mengingatkan pada Miami, yang berarti sang pahlawan akan menemukan pemandangan indah dan, tentu saja, para gadis. Memang, sang pria tidak punya waktu untuk hiburan...

Lebih tepatnya, kita tidak sedang membicarakan seorang pria, melainkan Tommy Vercetti, seorang pria Italia berusia 35 tahun. Tak perlu dikatakan lagi, ia memiliki hubungan dekat dengan dunia kriminal. Atas kejahatannya, ia menghabiskan 15 tahun di balik jeruji besi, tetapi penjara tidak memperbaikinya, dan hal pertama yang Tommy lakukan di luar kendali adalah transaksi narkoba di Weiss City. Transaksi itu berakhir dengan kegagalan total, dan kini bos Tommy, Sonny Forelli, menuntut pengembalian barang-barang tersebut. Tak ada yang bisa dilakukan, Anda harus menghubungi pihak berwenang Weiss City dan menjalankan instruksi mereka.