تروي لعبة جراند ثفت أوتو: فايس سيتي - النسخة النهائية قصة تومي فيرسيتي، وهو رجل عصابات من الدرجة المنخفضة قضى خمسة عشر عامًا في السجن في ليبرتي سيتي. بناءً على توجيهات رئيسه، سوني فوريلي، يذهب تومي إلى فايس سيتي، مدينة الشمس الأبدية واليخوت الفاخرة، من أجل إبرام صفقة مهمة مع تجار المخدرات.
يصل فيرسيتي إلى المدينة مع شريكين، حيث يلتقي بالمحامي كين روزنبرغ، الذي من المفترض أن ينتظرهم في السيارة. ومع ذلك، تنتهي الصفقة بشكل غير ناجح، لوصفها بشكل معتدل: يقطع الضيوف غير المدعوين الصفقة، ويبدؤون في إطلاق النار على رجال الأعمال. يتمكن تومي، مع كين، من الهروب من مكان الحادث. الآن عليهم أن يكتشفوا هذه الوضعية الصعبة.
تغمر لعبة جراند ثفت أوتو: فايس سيتي - النسخة النهائية اللاعب في عالم الجريمة، وصراعات المافيا، والاغتيالات، وتهريب المخدرات، وكل هذا يُظهر بطريقة غير خالية من الغرابة، مع قدر كبير من الفكاهة، وأحيانًا تكون سوداء جدًا. تدور أحداث اللعبة في الثمانينيات، وتسمع الموسيقى المناسبة من الفنانين المشهورين من مكبرات الصوت في السيارات: إذاعة فايس سيتي تبث أغاني لمجموعات وفنانين مثل موتلي كرو، أوركسترا الضوء الكهربائي، جوداس بريست، ريو سبيدواجون، أوزي أوزبورن، ومايكل جاكسون.
تم تصميم مدينة فايس سيتي على غرار ميامي. هذه المدينة، المحاطة بالبحر، تحتوي على العديد من الشواطئ الخلابة. تحتوي الجزر العديدة التي تنقسم إليها على مناطق فقيرة بها منازل عشوائية وشوارع مغطاة بالكامل بالقصور الفاخرة مع سيارات باهظة الثمن متوقفة بجوارها.
شخصيات لعبة جراند ثفت أوتو: فايس سيتي - النسخة النهائية ملونة للغاية، والشخصية الرئيسية صامتة مقارنةً بلعبة جراند ثفت أوتو 3. تم تقديم صوت تومي بواسطة الممثل راي ليوتا، المعروف بأفلام مثل "الأصدقاء الطيبون" و"الكوكايين".
تتميز طريقة اللعب في جراند ثفت أوتو: فايس سيتي - النسخة النهائية بأنها نموذجية لألعاب السلسلة: الجمع بين عدة أنواع، مثل مطلق النار ومحاكي السيارات (الذي يُطلق عليه الآن ببساطة "ساندبوكس") يسمح لك بالتنقل بحرية في عالم اللعبة المفتوح، وأداء مهام متنوعة بترتيب غير صارم، والتي تنقسم إلى عدة أنواع: المهام القصة الإلزامية والمهام الثانوية، مثل فرصة العمل كسائق تاكسي، لنقل سكان المدينة إلى وجهاتهم.