Après avoir quitté San Andreas et fait une série de délits dans tout le pays, Claude Speed ​​et Catalina se rendent à Liberty City pour une vie de crime. Lors d'un cambriolage, Claude est trahi par Catalina et son ami colombien Miguel, et il est abattu par elle juste au moment où ils quittent les lieux du crime. Claude récupère complètement ... dans une cellule de prison. Cependant, alors qu'ils étaient transportés dans une prison, des Colombiens tendent une embuscade à la camionnette de la prison pour un détenu qui monte avec Claude. Claude et son ami, 8-Ball, s'échappent par la même occasion. Il est maintenant temps de se venger. Claude monte lentement dans les rangs des gangs locaux, gagnant la confiance des chefs de la mafia locale et se retournant contre les autres. Claude gagne de l'influence, de la confiance et, surtout, de l'argent en cours de route. Il est temps pour Claude de ressusciter des morts et de se venger de ce que Catalina a fait.