GTA: Grand Theft Auto: Vice City יתרחש רק בעיר אחת ששמה כשם הכותר: Grand Theft Auto: Vice City. במשחק אין שיפור משמעותי במנוע הגרפי, והמשחק נראה מאוד דומה לכותר השלישי בסדרה.

מטרתכם במשחק היא לגלם פושע זוטר שרוצה להתקדם בעולם הפשע. עליכם לבצע משימות, שבהתחלה יהיו פשוטות אך די במהרה תהפכו לחלק בכיר במאפיה.

במשחק תהיה לכם אפשרות הבחירה בין ביצוע של משימות, הליכה ברחוב והריגת אנשים, להתגרות בכנופיות יריבות או סתם לעשיית בעיות לשוטרים.