Rockstar Games, para esta versión de su éxito para Nintendo DS, ha "contratado" a un nuevo protagonista de nombre Huang Lee, un joven mal criado de 25 años. Regresa de Hong Kong a Liberty City al enterarse del asesinato de su padre. Consigo trae una reliquia familiar, una espada llamada Yu Jian.
