El juego se desarrolla en Vice City, el mismo lugar en el que se desarrolló Grand Theft Auto: Vice City, pero dos años antes, en 1984. La ciudad parodia a Miami de los años 80, un paraíso de corrupción y el mejor lugar para narcotraficantes y cárteles. El protagonista del juego es Víctor Vance, hermano de Lance Vance.

En el juego parecerán otros personajes vistos en las anteriores sagas de GTA y tendrás que ayudarlos. Entre ellos se encuentran Umberto Robina, Phil Cassidy, Ricardo Díaz y como es natural: Lance Vance. También aparece el cantante inglés Phil Collins. En la ciudad puedes ir a su concierto cuando se desbloquee la misión: In the air Tonight.

La historia empieza cuando Vic está en el ejército de Fort Baxter, Vice City. Allí lo recibe el sargento Jerry Martínez, uno de los personajes más graciosos del juego. A partir de ese momento comienza a realizar diferentes misiones para Jerry, hasta que le pide que guarde una maría en el barracón y a causa de eso es echado del ejército. A partir de ahí, Vic hará dinero negociando con Phil Cassidy, un ex-soldado que siempre está borracho, y con Marty J. Williams, el cuñado de Phil. Marty vive en una caravana, con su mujer y hermana de Phil: Louise Cassidy-Williams. Marty maltrata e insulta a su mujer y amenaza con pegarle también al bebé, así que Louiuse se va a vivir con su hermana, Mary Jo Cassidy. Empezará una relación entre Vic y Louise. Por otra parte, Phil tiene problemas con Jerry Martínez, y éste intentará matar a Vic y a Phil, pero no lo consigue. Phil se va de la ciudad. Marty intenta meter a Louise a prostituta, ya que Marty es el jefe de una banda callejera de poca monta, así que Vic acabará con la vida de Marty y se quedará con sus negocios y será el nuevo jefe de la banda. Entonces aparecerá el hermano de Vic, Lance Vance, y empezará a meterse en líos con traficantes y mafiosos. Se encuentra con los hermanos Mendez, que pronto matan a la novia de Vic, Louise. Vic acude con Ricardo Diaz, y roba un helicóptero militar del ejército y luego decide vengar la muerte de su novia. Su venganza termina con la muerte del sargento Martinez y Diego Mendez(Armando Mendez está muerto por Vic)

Luego, Vic empieza a ganarse el respeto y el odio de algunos de la ciudad, empezando a quitar negocio a otras bandas como los "Moteros" o los "cholos", que en cualquier momento aprovecharán para atacar su negocio.

PERSONAJES

Victor "Vic" Vance: Es el protagonista del juego. Es el hermano de Pete y de Lance Vance. Es un cabo que trabaja en la armada para poder pagar el tratamiento de su hermano Pete Vance, enfermo de asma. Un día su superior (El Sargento Martínez) lo mandó por una prostituta. Tras eso, el sargento Martínez lo despidió y lo dejó sin trabajo. Tras eso, Víctor ira ganando respeto de sus aliados y será el amo de Vice City. Al principio viste con un traje de cabo militar, cuando es despedido viste con una camisa azul con jeans y zapatillas, y más tarde, cuando se hace millonario con Lance viste con el traje elegante, aparece como personaje recurrente en GTA: Vice City donde muere. Victor tiene un cierto parecido al actor, cantante de R&B, compositor, rapero, ex modelo y Vj de MTV Tyrese Gibson

Lance Vance: Es el hermano de Vic y de Pete Vance. Es un amante a la droga y al dinero, por lo que junto con Vic, roban un cargamento que le iban a dar a Jerry Martínez (que después resulta ser de los hermanos Méndez). Lance vende el cargamento haciendo que Víc y Lance sean millonarios. Tras ser más rico, Lance se vuelve más loco y adora mas la droga, llegandole a tal punto de la locura. Tiene una personalidad algo inmadura. Viste con gafas una camiseta roja y jeans azules, y después, al hacerse millonario junto con su hermano, viste con un traje elegante y sin gafas.Aparece como personaje principal junto con Tommy Vercetti,al igual que su hermano Victor Vance él muere en GTA: Vice City

Sargento Jerry Martínez: Es un militar corrupto que se encuentra inmerso en varios negocios sucios, sobre todo en el de la droga. Es un tipo no-muy serio, más bien es bufonesco, y gracioso. Utiliza a Vic para sus fines desde el comienzo de la trama con nefastas consecuencias para éste último, lo que lo convierte en uno de los principales villanos del juego. Al final del juego, Vic lo mata a él y a Diego Méndez disparándoles con una minigun en lo alto del edificio. Viste con un traje de sargento militar.

Los Hermanos Méndez: Los hermanos Méndez, Armando y Diego Méndez, son dos de los tres villanos principales en el juego. Parecen ser bolivianos, pero posiblemente sean mexicanos. Señores poderosos de la droga, filósoficos, e incluso son llamados los padrinos de Vice City. Diego es el más tranquilo de los dos y solo habla español, mientras que el más carismático de los dos es Armando, y el que saca la "cara" del Cartel Méndez (el cartel de drogas más poderoso en Vice City). Reni implica que tuvo relaciones con Diego (pero en realidad dice esto para llamar la atención, porque cuando va a Europa, Reni revela que ella es "virgen", además Diego sólo habla español, mientras que Reni habla Inglés y Alemán). Es muy probable que sean primos o parientes de T-Bone Méndez (personaje de Grand Theft Auto: San Andreas).

Louise Cassidy-Williams: Es la esposa de Marty, la hermana de Phil y amiga-novia de Vic. Un día al volver a la mansión que Vic y Lance poseían, Vic pregunta por Louise a lo que Lance contesta que no lo sabe. En eso llega la hermana de Louise Mary-Jo Cassidy diciendo que Armando Mendéz se la ha llevado a su mansión.Los hermanos Vance deciden ir a rescatarla.Lance se adelanta para rescatarla mientras Vic se queda peleando con Armando.Tras derrotarle encuentra a Lance y a Louise tirados en el suelo, ignorando a Lance va a ver que tal esta Louise que ha sido disparada las últimas palabras que dice son: Dile a Mary-Jo que cuide a mi bebé. Viste con una camisa de tirantes rosa y pantalones cortos azules.

CARACTERISTICAS

En el juego, se pueden conducir coches, camiones, motos, lanchas, helicópteros y aviones (una novedad respecto al anterior juego de la saga en PSP, Liberty City Stories), BMX(Bicicletas) y una novedad en toda la saga: la conducción de motos de agua.

Una de las novedades es la reducción del clumping (la repetición de peatones con el mismo aspecto o skin en una misma zona) lo mismo cual también ocurre con los coches.

También es una novedad la habilidad de nadar de Víctor Vance, la cual sólo había estado presente en Grand Theft Auto: San Andreas y posteriormente en Grand Theft Auto IV y sus episodios.

Durante el desarrollo se habló de la aparición de huracanes, sin embargo, tras la salida del juego, solo hay un huracán, que es el causante de que las dos grandes islas de la ciudad estén separadas al comienzo del juego. Sin embargo, el huracán nunca es visto durante el juego. En esta ocasión, los habituales objetos ocultos que debemos encontrar serán globos rojos, esto conllevará que los objetos no estén cerca del suelo.

Sin embargo, la novedad más relevante es la nueva característica de construcción que se ha añadido. Con este modo podremos adquirir locales, que destinaremos más tarde a la construcción de un negocio.

ARMAS

Cuerpo a Cuerpo
Puños
Puño Americano
Bate de Beisbol
Porra
Cuchillo
Cuchillo Mariposa
Hacha
Gancho de Arpon
Palo de Golf
Machete
Katana
Motosierra

Arrojadizas
Coctel Molotov
Granadas
Bombas a Control Remoto

Pistolas
Pistola 9mm
Colt Python (con mira)

Subfusiles
VZ-61
Mac-10 (con silenciador)
UZI
MP5

Escopetas
Escopeta
SPAS 12
Escopeta Recortada

Fusiles de Asalto
AK-47
M4

Armas Pesadas
Lanzallamas
RPG
Vulcan
M249

Rifles
Rifle de Francotirador
Dragunov SVD

Otros
Camara de Fotos
Prismaticos
Bomba de Vehiculo

EMISORAS DE RADIO

En el juego, cada vez que el personaje entra a un vehículo, se pueden escuchar distintas emisoras de radio, con música ambientada en la época. La programación de cada estación dura alrededor de 1 hora y el final de este ciclo horario se engancha con el principio del mismo. De modo que si uno se pusiera a oír 5 horas ininterrumpidas de una estación radial de este juego (por ejemplo, Espantoso) no habrá ningún momento silenciado.

Las estaciones radiales son:

• V-ROCK
• Flash FM
• Emotion 98.3
• Fresh FM¹
• Paradise FM¹
• Vice City for lovers (VCFL)¹
• Wave 103
• Radio Espantoso
• Vice City Public Radio (VCPR)