تم تطوير لعبة جراند ثفت أوتو: قصص مدينة فايس بواسطة روكستار ليدز وروكستار نورث وتم إصدارها في عام 2006 (نسخة PSP) و2007 (نسخة بلاي ستيشن 2)، على التوالي. تدور أحداث اللعبة في مدينة فايس سيتي، قبل عامين من أحداث جزء آخر من سلسلة الألعاب، جراند ثفت أوتو: فايس سيتي.

إنه عام 1984، ويجد الشخصية الرئيسية، فيكتور فانس، نفسه مفصولًا من الجيش. غير قادر على مواصلة مسيرته العسكرية، يقرر فيكتور الذهاب إلى صديقه، فيل كاسيدي، الذي يقدم له عمله بكل سرور، والذي يقوم على تجارة الأسلحة غير المشروعة. وهكذا، بفضل ذلك (وأيضًا بمساعدة شقيقه الأكبر لانس)، يتمكن فيكتور من الانغماس في العالم الإجرامي، الذي يجذبه أكثر فأكثر.

للأسف، لا يعيش فيكتور طويلًا (وهذا ليس حرقًا للأحداث على الإطلاق): في بداية لعبة جراند ثفت أوتو: فايس سيتي، التي صدرت في وقت سابق (حيث يظهر كأحد الأشخاص الذين يجرون صفقة مع تومي فيرسيتي)، يتم قتله، بينما يهرب شقيقه، لانس فانس (الذي يلعب دورًا مهمًا في حبكة كلتا اللعبتين) بالطيران بعيدًا في مروحية. بشكل عام، في قصص مدينة فايس سيلتقي اللاعب بالعديد من الشخصيات المعروفة من اللعبة السابقة عن هذه المدينة.

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

قام مطورو قصص مدينة فايس بعمل 59 مهمة رئيسية في القصة، والتي، إذا تم لعبها بشكل متواصل، يمكن أن تستغرق اللاعبين 15 ساعة. أصبحت المهام أطول وأكثر تعقيدًا بكثير مما كانت عليه في لعبة "جراند ثفت أوتو: ليبرتي سيتي ستوريز" "المحمولة" السابقة (كان الطول النسبي القصير للمهام في هذه اللعبة بسبب رغبة المطورين في عدم جعل اللعبة، التي تم إنشاؤها في الأصل لجهاز محمول، معقدة للغاية).

تحتوي قصص مدينة فايس على العديد من المهام الثانوية، التقليدية لسلسلة الألعاب، لذلك حتى بعد إكمال القصة الرئيسية سيكون هناك ما يمكن القيام به. على سبيل المثال، يمكنك تجربة نفسك كرجل أعمال، تتحكم في مجالات عمل مثيرة للاهتمام مثل الابتزاز، والربا، والدعارة أو التهريب.

الأسلحة والمركبات، التي هي سمة لا غنى عنها في كل لعبة من سلسلة جراند ثفت أوتو، موجودة بالكامل في قصص مدينة فايس: هناك حوالي ثلاثين نوعًا مختلفًا من الأسلحة، وأكثر من مئة نوع مختلف من وسائل النقل، بما في ذلك السيارات والسيارات الرياضية، والدراجات النارية، والدراجات (التي لم تكن موجودة في GTA VC الأصلية)، والشاحنات، والقوارب، واليخوت، والطائرات، والمروحيات.

تحتوي اللعبة أيضًا على وضع متعدد اللاعبين، مما يسمح لعدة مالكين من Vice City Stories باللعب في نفس الوقت على PSP الخاصة بهم.

تقليديًا لألعاب السلسلة، يتكون المقطع الصوتي القوي في GTA Vice City Stories من فنانين ومجموعات مثل Foreigner وRainbow وAccept وJudas Priest وMotley Crue وScorpions وDepeche Mode وBlondie. تسع محطات إذاعية، كل منها تبث موسيقى من نوع معين، تعزف 110 مقاطع. بعض المحطات الإذاعية، مثل V-Rock وEmotion 98.3 أو Flash، مألوفة جدًا لجميع محبي Vice City الأصلية، بينما تظهر محطات أخرى (VCFL وParadise) لأول مرة في Vice City Stories.

لا يُعرف الكثير عن الجزء التقني من GTA Vice City Stories، وكذلك عن محتويات Liberty City Stories. وفقًا للمطورين، تم بناء اللعبة على محرك جديد تمامًا (بينما كانت الأجزاء السابقة تعتمد على RenderWare)، ولكن لا توجد معلومات مفصلة. من المحتمل جدًا أن يكون هذا المحرك نسخة خاصة من RAGE (محرك الألعاب المتقدم من Rockstar) مُحسّنة لاحتياجات وحدات التحكم - تقنية Rockstar الخاصة، المعروفة من GTA 4.

تعتبر Vice City Stories، على الأرجح، واحدة من أجمل، بل وأكثر الألعاب طموحًا على PSP. مقارنةً بـ Liberty City Stories، تم استخدام خامات ونماذج ذات جودة أعلى هنا - ظهرت الانعكاسات على المركبات (لكنها لم تُعالج في الوقت الحقيقي، بالطبع)، وتأثير الازدهار، الذي أُضيف إلى نسخة PlayStation 2، يجعل الصورة أكثر متعة و"حرارة". يشعر المطورون بالفخر بكيفية تمكنهم من تنفيذ الماء وسلوكه - حيث يعكس الضوء من الشمس ويبدو مختلفًا تمامًا في ظروف الطقس المختلفة.

وبالمناسبة، حول نسخة PlayStation 2، التي صدرت بعد عام من النسخة الأصلية لـ PSP: بالإضافة إلى الابتكارات الرسومية، ظهرت مهام ثانوية جديدة، بما في ذلك مهام السباق.