قام المطورون بإنشاء اللعبة مستوحاة من أفلام العصابات مثل "وجه الشيطان" و"طريقة كارليتو". كما تأثرت اللعبة بشكل كبير بسلسلة "ميامي فايس" وعدد من الأفلام الأخرى. اللعبة مليئة بالإشارات إليهم.
تحكي "جي تي إيه: مدينة النخيل" قصة تومي فيرسيتّي، وهو عصابي من الدرجة المنخفضة قضى خمسة عشر عامًا في السجن في مدينة الحرية. بناءً على توجيهات رئيسه، سوني فوريللي، يتوجه تومي إلى مدينة النخيل، مدينة الشمس الأبدية واليخوت الفاخرة، من أجل إبرام صفقة مهمة مع تجار المخدرات.
يصل فيرسيتّي إلى المدينة مع شريكين، حيث يلتقي بالمحامي كين روزنبرغ، الذي يجب أن يكون في انتظارهم في السيارة. ومع ذلك، تنتهي الصفقة بشكل غير ناجح، لنقل ذلك بلطف: ضيوف غير مدعوين يقاطعونها، ويبدؤون في إطلاق النار على رجال الأعمال. يتمكن تومي، مع كين، من الهروب من مكان الحادث. الآن عليهم أن يتعاملوا مع هذه الوضعية الصعبة.
تغمر "جي تي إيه: مدينة النخيل" اللاعب في عالم الجريمة، وصراعات المافيا، والاغتيالات، وتجارة المخدرات، وكل ذلك يظهر ليس بدون غروتيسك، مع قدر عادل من الفكاهة، أحيانًا قاتمة جدًا. تحدث اللعبة في ثمانينيات القرن الماضي، وتسمع الموسيقى المناسبة من فنانين مشهورين من مكبرات الصوت في السيارات: إذاعة مدينة النخيل تبث أغاني لفرق ومؤدين مثل موتلي كرو، أوركسترا الضوء الكهربائي، جوداس بريست، REO سبيدواجون، أوزي أوزبورن، ومايكل جاكسون.
المدينة في "مدينة النخيل" مستوحاة من ميامي. هذه المدينة، المحاطة بالبحر، تحتوي على العديد من الشواطئ الخلابة. تحتوي الجزر العديدة التي تنقسم إليها على مناطق فقيرة بها منازل صفيحية وشوارع مفروشة بالكامل بالقصور الفاخرة مع سيارات باهظة الثمن متوقفة بجوارها.
الشخصيات في "جي تي إيه: مدينة النخيل" ملونة جدًا، والشخصية الرئيسية صامتة مقارنةً بـ "جي تي إيه 3". تم تأدية صوت تومي بواسطة الممثل راي ليوتا، المعروف بأفلام مثل "الأصدقاء الطيبون" و"الكوكايين". تم الإشادة بعمله في "مدينة النخيل"، حيث فاز ليوتا بجائزة أفضل أداء صوتي للذكور في جوائز G4 G-Phoria. تم تأدية صوت كين روزنبرغ بواسطة ويليام فيختنر، المعروف بدوره كألكسندر ماهون في "بريزون بريك". انظر أيضًا قائمة جميع الشخصيات في اللعبة.
طريقة اللعب في "جي تي إيه: مدينة النخيل" نموذجية لألعاب السلسلة: مزيج من عدة أنواع، مثل مطلق النار ومحاكي السيارات (الذي يُطلق عليه الآن ببساطة "صندوق الرمل") يسمح لك بالتنقل بحرية في العالم المفتوح للعبة، وأداء مهام مختلفة بترتيب غير صارم، والتي تنقسم إلى عدة أنواع: مهام القصة الإلزامية والمهام الثانوية، مثل الفرصة للعمل كسائق سيارة أجرة، لنقل سكان المدينة إلى وجهاتهم.
عند الحديث عن مهام القصة، لا يمكن للمرء أن يغفل عن ملاحظة أنها قد تعقدت مقارنةً باللعبة السابقة: يمكن أن تتAlternate المهام البسيطة مع مهام معقدة، تتكون من مطاردات على أنواع مختلفة من وسائل النقل، مما يؤدي إلى تبادل إطلاق النار.
لا يزال قيادة السيارات ووسائل النقل الأخرى (وكذلك سرقة هذه الوسائل نفسها) يلعب دورًا كبيرًا: تتميز اللعبة بـ 101 وحدة من وسائل النقل، بما في ذلك ست دراجات نارية، و10 قوارب ويخوت، و7 طائرات هليكوبتر وطائرات.
تحاول GTA Vice City التفوق على سابقتها في كل شيء: هناك العديد من الفرص أكثر: يمكنك شراء بدلات في متاجر الملابس؛ ظهرت مباني يمكنك الدخول إليها؛ هناك أماكن لتناول الطعام حيث يمكنك الأكل (على عكس سان أندرياس اللاحقة، حيث أثرت الطعام على حالة شخصية البطل وكان حاجة طبيعية، هنا الطعام يستعيد فقط الصحة المفقودة في المعارك). واحدة من الميزات المثيرة للاهتمام هي القدرة على شراء العقارات — يمكن للبطل شراء المباني السكنية والأعمال التي تولد الدخل.
معقدة اللعبة تكنولوجياً، استخدمت Rockstar نسخة أكثر حداثة من محرك الألعاب RenderWare الخاص بـ Criterion Games. تم تحسين المحرك وتحسينه بشكل كبير، وأصبحت الرسومات أكثر متعة بفضل استخدام نسيج ونماذج ذات جودة أعلى. تم العمل على ميزات رسومية مثل وهج الشمس على الكاميرا الافتراضية، وستظل الغروب التي نفذها المطورون في الأرجح محفورة في ذاكرة أولئك اللاعبين الذين بدأت معرفتهم بسلسلة ألعاب GTA مع Vice City.
تعتبر GTA Vice City أيضاً أكثر الألعاب تميزاً في السلسلة (حرفياً). بعد النمط المظلم للجزء الثالث، استخدم المطورون ألواناً غنية لخلق جو لطيف لمدينة منتجع دافئة. من المضحك، لكن يبدو أن المطورين يفعلون الآن شيئاً مشابهاً مع GTA 5، حيث تحل الألوان الزاهية محل كآبة GTA 4.