Johnny Gainsville ha pasado meses buscando a su hermano menor, Joseph "Joey" Gainsville. Cuando comienza el juego, se le dice por su antiguo jefe, Clive Otis, que Joey se encuentra en Miami. Sin nada que perder, Johnny conduce por la costa este en busca de él. Mientras consigue gasolina, el coche es destruido por una granada y le roba el coche del dueño de una estación de gasolina. Que conduce al centro de Miami y se encuentra con un anciano llamado Roscoe y su joven novia Betty. Roscoe dice a Johnny que si quiere obtener respuestas sobre Joey va a necesitar "molestar a algunos de sus rivales." Johnny acepta y hace una serie de trabajos que incluyen robo de cadáveres, lo que interfiere con el tráfico de drogas, toma de fotografías de agentes de policía corruptos, etc. El dueño de la gasolinera, Albert, desde el comienzo del juego se reúne de nuevo con Johnny y le dice que tendrá que a pagar por el coche que robó. Después de una carrera, Johnny le dice a Alberto que él será capaz de darle dinero suficiente para comprar cualquier coche que quiere. Roscoe le dice a Johnny que un jefe inexorable de la mafia cubana llamado Víctor Vega tiene a Joey en su custodia. Johnny espía a Vega en el almacén de los muelles y lo ve tratar con un detective llamado Bolaño. Él habla de "el pequeño bastardo", y Johnny se supone que quiere decir a su hermano. El barco se encuentra Vega, pero descubre que el "pequeño bastardo" no es su hermano. En su lugar se encuentra con millones de dólares en heroína y Roscoe convence a Johnny para darle a él.
Betty le dice a Johnny que un hombre llamado Herman Kaye se encuentra en el centro de la ciudad de Miami y que probablemente tendrá respuestas para él. Kaye envía Johnny en un número impar de puestos de trabajo, la mayoría de ellos están en contra de Monique Jones, a quien Herman Kaye había hecho famoso en la industria de la música, pero Jones terminó dejando que se vaya por su cuenta. Uno de los trabajos incluyendo matar Víctor Vega, a quien habían detenido a Johnny después de robar sus drogas. Cuando era trasladado a una prisión de máxima seguridad Johnny Vega dispara antes de que pueda escapar a pie.
Johnny sale de Kaye y se entera de que un proxeneta conocido sólo como Reginald tiene información sobre Joey. Después de que Johnny le causa miedo en un paseo en coche, se da por vencido y le da el lugar de Joey: Un matadero en medio de un campo de maíz. Johnny y Betty (que han caído en el amor, sin el conocimiento de Roscoe) se infiltran en el matadero y se produce un tiroteo. Encuentran a Joey, que se encuentra en una jaula, pero Johnny es noqueado por un bate de béisbol y él y el resto están atrapados en una jaula. El hombre que los encerró en la jaula va a Betty, con intención de violarla, pero Betty lo golpea y toma su teléfono. Johnny le dice a Betty que llame por un amigo en Los Ángeles llamado Luis Custodio (conocido como L.C que apareció como un personaje principal en el juego por primera vez como jefe de la mafia). Betty le pide L.C. que los rescate a ellos y después de unos días, L.C llega y mata a los guardias que rodean el matadero. Les libra el camino
Joey, Johnny, Betty, y L.C. encontrarse fuera de la ciénaga, donde Roscoe ha estado escondido durante 10 años sin que la policía lo encuentra. Johnny cree que Roscoe había orquestado el secuestro de Joey y los planes para matarlo. Betty informa a los hombres que la policía tiene un lanzallamas de Washington con ellos. Johnny se los roba y destruye la casa de Roscoe con él, pero después de buscar en la zona, no lo encuentran. Se reúnen en la playa en la zona residencial de Miami un día después y Joey se le ocurre un plan para que Roscoe sea detenido en lugar de matarlo. Johnny provoca el caos en la ciudad y conduce a la policía a la ciénaga donde se esconde Roscoe. Roscoe es detenido, pero la duración de su condena no se revela.
Johnny se da cuenta de que Roscoe era un gánster sucio y no está detrás del secuestro. A continuación, comienza a sospechar Herman Kaye, que le había ordenado matar a Vega, muchos oficiales de policía y otros gánsteres. Johnny cree que este era un plan para tomar el control de Miami, ya que ninguno de los puestos de trabajo le había ayudado a encontrar a su hermano. Johnny roba un coche de Kaye de su casa y ha Albert para poner una bomba en él. Dejándolo aparcado en la calzada de Kaye para que explote, pero Kaye se mete en otro coche y trata de escapar, pero Johnny lo mata.
Con todo aparentemente resuelto y Miami al parecer libre de la mafia, Johnny va al aeropuerto con Betty, Joey, y L.C la intención de casarse con Betty. Antes de entrar en el aeropuerto son atacados por los bandidos y se ven obligados a conducir de vuelta a casa de Kaye, donde viven ahora. Joey se da cuenta de que hablan y se parecen a los hombres que frecuentaba en torno a su ciudad natal. Johnny se da cuenta de que el malo de la película en todo este tiempo fue Clive. Él envió Johnny a Miami para librar a la ciudad de los jefes de su grupo así haciendo que Clive tome el control. Johnny persigue a Clive en coche y en barco alrededor de la ciudad y que finalmente tienen un pie abajo en el aeropuerto, y Johnny dispara a Clive varias veces, causándole la muerte. Él envía a L.C y Joey fuera, a Los Ángeles donde Joey se va a la escuela de embarque y L.C va a continuar su trabajo.
El juego termina con Johnny y Betty caminando por la playa, hablando de su aventura.
