Ante esto, Victor es expulsado del ejército mediante la baja deshonrosa y, sin empleo, es contactado por Phil quien le ayudará a establecerse en la ciudad.
Aunque los dos salen ilesos, Phil se ve obligado a abandonar la ciudad.
No obstante, Bryan intenta escapar, por lo que Vic se ve forzado a matarlo.
Posteriormente, por medio de los Méndez, Vic es presentado al director de cine Reni Wassulmaier, un transexual que le pide a Vic que ayude a su amigo, el promotor Barry Mickelthwaite, para que el cantante Phil Collins, quién dará un concierto en la ciudad, llegue al mismo sin ser lastimado al protegerlo de sicarios enviados por la familia Forelli a matarlo, ya que Barry les debe dinero.
Enfurecido, Vic jura vengarse de Diego y Jerry, quienes lo llevaron hasta este punto.
Después de un tenso enfrentamiento, Victor los mata a ambos, justo cuando Lance llega en su helicóptero.
A este juego de la saga se le ha incorporado un modo construcción.
Para conseguir tener un gran imperio, lo principal es tener unos negocios de los que obtener el dinero suficiente para mantenerlo, por este motivo, para dar un mayor realismo al juego, se incluye un modo construcción, con él podremos obtener locales, y una vez el local sea nuestro, decidir qué construir en ese solar.
Una vez hayamos hecho esa misión tendremos a nuestro alcance la compra de locales.
Los 6 trabajos con sus respectivo número de misiones y en qué consistirán son los siguientes: En total existen 30 locales donde construir negocios.
En este juego se añaden nuevas misiones secundarias, como son: Hay un total de diez ranuras que sirven para seleccionar las armas y otros objetos que se utilizan en el juego.
En el juego, cada vez que el personaje entra a un vehículo (auto, helicóptero, lancha, motos, exceptuando bicicletas o vehículos de servicio público), se pueden escuchar distintas emisoras de radio, con música ambientada en la época.