La aventura transcurre, no obstante, en Liberty City y es protagonizada por un criminal de bajo nivel, Mike, que acabará mezclado con personajes como 8-Ball en busca de venganza por la muerte de su mejor amigo Vinnie y la pérdida de todo su dinero en un atentado de coche bomba.