La trama del juego se divide en seis episodios repartidos de manera equitativa en las tres ciudades. Cada uno de estos episodios contiene misiones primarias (de las cuales dependerá el desarrollo del juego), secundarias (otorgadas al subir a determinados vehículos a lo largo de la ciudad) y Kill Frenzy (Frenesí Asesinos, masacres por las cuales el jugador obtendrá una gran cantidad de puntos si se llevan a cabo satisfactoriamente).
Terminado un episodio, automáticamente comenzará el siguiente.
Liberty City, 1997
Gangsta Bang
El protagonista trabaja para Bubby, y en ocasiones para Don "Bald Man" Sonetti. Estos le encargan diversas tareas, que van desde robar dos taxis hasta asesinar al jefe de la policía. Durante una misión, el protagonista se encontrará atrapado en un autobús con una bomba que estallará si desciende de los 50 mph (insipirada en la película Máxima Velocidad).
Una vez que el protagonista obtiene los puntos requeridos para finalizar el episodio, se le indica que deberá encontrarse con un hombre de Sonetti, el cual nos deja el siguiente mensaje: "Te tengo una advertencia de parte de Sonetti: Crúzate con nosotros de nuevo, y te meteré una pistola por el c*lo y volaré tus putos ojos de adentro hacia afuera. ¿Capische?.
Heist Almighty
Una vez más, el protagonista deberá llevar a cabo diversos encargos para completar el nivel. Al comenzar, Bubby llama diciendo que "Sasha" fue secuestrada (si fallamos en la misión, se revelará que Sasha no era más que la mascota del jefe). El protagonista puede escoger entre rescatarla, ignorar la misión o fallarla y dejar que la policía se encargue del asunto. Luego de que el jugador junte la cantidad de puntos requerida para finalizar el nivel, nos encontraremos con con Bubby en un edificio de South Island Heights, en donde nos dejará el siguiente mensaje: "Buen trabajo chico, pero la m*erda golpeó el ventilador. Los policías están trepando sobre mi trasero con sus linternas buscándote. Te he reservado un vuelo a San Andreas", tras lo cual se desbloquea la mencionada ciudad.
San Andreas, 1997
Mandarin Mayhem
Ahora que el protagonista se encuentra en San Andreas, comenzará a trabajar para Uncle Fu. Una vez concluidas sus misiones y conseguido la cantidad de puntos necesaria para continuar, se encontrará cara a cara con el viejo, el cual le dirá que está formando un Sindicato Criminal de gran magnitud, y sus acciones honraron a su familia.
Tequila Slammer
Ahora, el protagonista trabaja para El Burro. Este le encarga misiones tales como destruir un autobús que transportaba inmigrantes ilegales, cargarse una limusina y un laboratorio de drogas Yakuza, y asesinar a diversos miembros de los Diablos debido a comportamientos extraños producidos por un narcótico contenido en un buque cisterna. El protagonista trabajó duro para él, y se encuentra muy agradecido. Ahora decide que es tiempo de devolverle el favor, y lo cita para recompensarle "personalmente" esta vez.
Puede ser asesinado en una misión secreta.
Vice City, 1997
Bent Cop Blues
Un policía corrupto llamado Samuel Deever llama al protagonista para arreglar ciertos errores que había cometido. El protagonista trabaja ahora para él.
Siguiendo la misma rutina, una vez que el jugador consigue la cantidad de puntos requerida para finalizar el nivel, se encontrará personalmente con un furioso Deever, el cual le advierte que si se llega a cruzar nuevamente con él, hará de su vida un infierno... Si es que decide dejarlo con vida.
Rasta Blasta
En este último episodio, el protagonista trabaja para Brother Marcus. Gran parte de sus trabajos involucran asesinatos -uno de ellos incluye matar al Presidente de los Estados Unidos-. Cuando el protagonista consigue la cantidad de puntos requerida para finalizar el nivel, se encontrará cara a cara con Brother Marcus, el cual se siente orgulloso por el buen trabajo del protagonista. Marcus recompensa al protagonista, y cree que no volverá a verlo durante un largo tiempo.
El mensajero de "Bald Man" Sonetti al finalizar Gangsta Bang
Terminado un episodio, automáticamente comenzará el siguiente.
Liberty City, 1997
Gangsta Bang
El protagonista trabaja para Bubby, y en ocasiones para Don "Bald Man" Sonetti. Estos le encargan diversas tareas, que van desde robar dos taxis hasta asesinar al jefe de la policía. Durante una misión, el protagonista se encontrará atrapado en un autobús con una bomba que estallará si desciende de los 50 mph (insipirada en la película Máxima Velocidad).
Una vez que el protagonista obtiene los puntos requeridos para finalizar el episodio, se le indica que deberá encontrarse con un hombre de Sonetti, el cual nos deja el siguiente mensaje: "Te tengo una advertencia de parte de Sonetti: Crúzate con nosotros de nuevo, y te meteré una pistola por el c*lo y volaré tus putos ojos de adentro hacia afuera. ¿Capische?.
Heist Almighty
Una vez más, el protagonista deberá llevar a cabo diversos encargos para completar el nivel. Al comenzar, Bubby llama diciendo que "Sasha" fue secuestrada (si fallamos en la misión, se revelará que Sasha no era más que la mascota del jefe). El protagonista puede escoger entre rescatarla, ignorar la misión o fallarla y dejar que la policía se encargue del asunto. Luego de que el jugador junte la cantidad de puntos requerida para finalizar el nivel, nos encontraremos con con Bubby en un edificio de South Island Heights, en donde nos dejará el siguiente mensaje: "Buen trabajo chico, pero la m*erda golpeó el ventilador. Los policías están trepando sobre mi trasero con sus linternas buscándote. Te he reservado un vuelo a San Andreas", tras lo cual se desbloquea la mencionada ciudad.
San Andreas, 1997
Mandarin Mayhem
Ahora que el protagonista se encuentra en San Andreas, comenzará a trabajar para Uncle Fu. Una vez concluidas sus misiones y conseguido la cantidad de puntos necesaria para continuar, se encontrará cara a cara con el viejo, el cual le dirá que está formando un Sindicato Criminal de gran magnitud, y sus acciones honraron a su familia.
Tequila Slammer
Ahora, el protagonista trabaja para El Burro. Este le encarga misiones tales como destruir un autobús que transportaba inmigrantes ilegales, cargarse una limusina y un laboratorio de drogas Yakuza, y asesinar a diversos miembros de los Diablos debido a comportamientos extraños producidos por un narcótico contenido en un buque cisterna. El protagonista trabajó duro para él, y se encuentra muy agradecido. Ahora decide que es tiempo de devolverle el favor, y lo cita para recompensarle "personalmente" esta vez.
Puede ser asesinado en una misión secreta.
Vice City, 1997
Bent Cop Blues
Un policía corrupto llamado Samuel Deever llama al protagonista para arreglar ciertos errores que había cometido. El protagonista trabaja ahora para él.
Siguiendo la misma rutina, una vez que el jugador consigue la cantidad de puntos requerida para finalizar el nivel, se encontrará personalmente con un furioso Deever, el cual le advierte que si se llega a cruzar nuevamente con él, hará de su vida un infierno... Si es que decide dejarlo con vida.
Rasta Blasta
En este último episodio, el protagonista trabaja para Brother Marcus. Gran parte de sus trabajos involucran asesinatos -uno de ellos incluye matar al Presidente de los Estados Unidos-. Cuando el protagonista consigue la cantidad de puntos requerida para finalizar el nivel, se encontrará cara a cara con Brother Marcus, el cual se siente orgulloso por el buen trabajo del protagonista. Marcus recompensa al protagonista, y cree que no volverá a verlo durante un largo tiempo.
El mensajero de "Bald Man" Sonetti al finalizar Gangsta Bang