तीसरे भाग से उपजी छाप अभी ठंडी भी नहीं हुई थी कि रॉकस्टार ने ग्रैंड थेफ्ट ऑटो: वाइस सिटी रिलीज़ कर दी। यहाँ तो और भी बड़ा है! इस बार घटनाएँ डिस्को युग के अंत में घटित होती हैं—1986 में। जैसा कि नाम से ही ज़ाहिर है, कहानी वाइस सिटी शहर में घटती है, जो मियामी की बहुत याद दिलाता है, यानी नायक को खूबसूरत नज़ारे और बेशक लड़कियाँ मिलेंगी। सच है, उस लड़के के पास मनोरंजन के लिए समय नहीं है...

ज़्यादा सटीक तौर पर, हम किसी आदमी की नहीं, बल्कि 35 साल के इतालवी टॉमी वर्सेट्टी की बात कर रहे हैं। कहने की ज़रूरत नहीं कि वह आपराधिक दुनिया से कितना जुड़ा है? अपने अपराधों के लिए, उसने 15 साल सलाखों के पीछे बिताए, लेकिन जेल ने उसे नहीं सुधारा, और टॉमी ने जंगल में सबसे पहले वाइस सिटी में ड्रग्स का सौदा किया। यह पूरी तरह से नाकाम रहा, अब टॉमी का बॉस, सन्नी फ़ोरेली, सामान वापस मांग रहा है। अब कुछ नहीं करना है, आपको वाइस सिटी के अधिकारियों से मिलना होगा और उनके निर्देशों का पालन करना होगा।