No More Heroes 2 Desperate Struggle

Travis Touchdown:
Se trata del protagonista del juego, también fue protagonista de la primera entrega. Se trata de un personaje friki y excéntrico, que en No More Heroes se inició como asesino, y según comenta Suda, ahora la lucha se ha vuelto más seria para él. Tiene un pasado revuelto debido a que su novia (que resultó ser su media hermana) mató a sus padres. En No More Heroes 2, esta vez Travis lucha por vengar la muerte de su mejor amigo Bishop. En el primer trailer, Travis se encuentra portando la Tsubaki MK-III en un terreno (se supone que en algún lugar de Santa Destroy por las banderas que se ven) donde aparece una imagen gigante de su cara en un edificio. Allí comienza una batalla contra Alice Twilight, un jefe que posteriormente se verá en el juego. En este juego será capaz de utilizar dos katanas a la vez y también una katana gigante, además de las ya conocidas Blood Berry y Tsubaki MK-III (rebautizada como Camellia MK-III). El juego inicia que después de 3 años está en la posición 51 del ranking de asesinos después de matar a Skelter Helter, el hermano de Helter Skelter, el primer asesino eliminado por Travis.

Sylvia Christel:
Es uno de los personajes principales del primer juego y también de la secuela. Aquí aparecerá al igual que Travis con un look diferente al que persentaba en el primer juego (Aunque radicalmente más notable que el de Travis). Ella es quien convence a Travis de volver al ranking usando sus tecnicas de seducción después de matar a Skelter Helter. Tal como pasaba en la primera parte, ella es la encargada de organizar los combates de Travis y felicitarlo cuando éste suba de puesto.

Henry Cooldown:
Otro personaje que regresa del primer No More Heroes, en el que se perfilaba como un enemigo de Travis que finalmente resultó ser su hermano gemelo y el marido de Silvia Christel. El momento final de No More Heroes consiste en una lucha a muerte entre Travis y Henry en la que parce que ambos se matan mutuamente , lo que se descarto con la aparición de Travis en la secuela, y en no more heroes 2 se menciona que Sylvia interrumpio esta pelea para evitar que se mataran Travis y Henry mutuamente

Shinobu:
Es la única asesina del ranking que Travis le perdonó la vida.Su vuelta estaba siendo muy rumoreada desde que se anunció el juego, pero finalmente fue mediante una publicación de Nintendo Power cuando este personaje fue confirmado. Además se confirmó que seria un personaje jugable, siendo más rápida que Travis, con movimentos distintos y con la habilidad de saltar. Dentro del juego ella enfrentará a 2 asesinos en el lugar de Travis: Million Gunman y New Destroyman.

Bishop Shidux:
Se trata de un personaje de No More Heroes, el mejor amigo de Travis que rentaba el videoclub. En esta entrega pasa de ser un secundario a un personaje principal el cual es asesinado. Toda la trama gira en torno a la venganza de Travis por la muerte de este, su mejor amigo. Apareció en el segundo trailer del juego con un aspecto radicalmente diferente a la primera entrega donde aparecía en el mismo videoclub y unos hombres le apuntaban con varias pistolas.

Jeane:
La gata de Travis. La nombro así inconcientemente en honor a su amor de la adolscencia quien resulto ser su media hermana y la asesina de sus padres. En esta entrega habrá un minijuego de ponerla a dieta

Skelter Helter:
Hermano de Helter Skelter, ocupa el puesto 51 de la UAA, desea venganza por la muerte de su hermano en el primer juego. Al derrotarlo, le dice a Travis que su venganza apenas comienza y que alguien que es como un hermano para Travis morirá (refiriéndose a su amigo Bishop). Su verdadero nombre es Vincent. Antes de convertirse en asesino al igual que su hermano y su madre, era un estudiante universitario. Curiosidad: Parodia a Cloud de Final Fantasy VII.

Nathan Copeland:
Es un titán negro capaz de convertir una radio en su armadura, y poner a Travis contra la espada y la pared a base de puñetazos y misiles que lanza desde su radio. Además, se trata de un fan de Travis. Ocupa el puesto 50 de la UAA. Curiosidad: Nathan fue originalmente planeado como un asesino del primer No More Heroes, sin embargo, al final fue reemplazado por Death Metal.

Charlie McDonald:
Estrella del equipo de football americano de la Universidad de Santa Destroy, ocupa el puesto 25 (sus cheer leaders ocupan el resto de los puestos hasta el 49) Travis pelea contra el robot de Charlie con su robot construido por la Dra Naomi el Glastonbury (el mismo del anime que a Travis le gusta), al ganar, Sylvia confisca su robot.

Kimmy Howell:
Es una fan de Travis que se convirtió en una asesina sólo para coincidir en un combate con con él. Aparece en el segundo Trailer. Lleva un arma que en principio es una flauta , pero después se transforma en una katana laser parecida a la usada por Darth Maul de la guerra de las galaxias, es decir, doble, en el que la luz del sable sale por los dos lados. Más tarde se reveló que se llamaba Kimmy. Ella le escribe una canción a su ídolo, la cual será interpretada por ella y leida por Travis antes de la pelea. Ella es la única asesina del juego la cual no muere después de su batalla con Travis y no tiene posición ya que ella es la que llega a retar a Travis por su puesto actual en el ranking.

Cloe Walsh:
Asesina misteriosa encerrada en la prision de Santa Destroy. Tiene un aliento tóxico y la capacidad de seducir a los hombres para besarlos y de esta manera injectarles veneno directo en el cuerpo. Ocupa el puesto 23.

Dr Letz Shake:

Regresa el jefe del primer juego asesinado por Henry. Ocupa el puesto 10 porque mató al resto de los participantes del Battle Royale antes de que llegara Travis. Al parecer, antes de su pelea con Travis ya había derrotado a Henry, logrando su objetivo principal.

Million Gunman:
Dueño del Banco de Destroy. Es un asesino obsesionado por el dinero a tal punto que desde su arma dispara proyectiles de billetes. Ocupa el puesto 9 y es asesinado usando a Shinobu.

New Destroyman:
Asesino que vuelve del primer No More Heroes y que había muerto cuando Travis lo partió por la mitad. Se explica su reaparición de forma que esta vez vuelve como 2 personajes con la mitad de su cuerpo humano original y la otra mitad robótica para vengarse de Travis (Aunque es Shinobu quien lo enfrenta). Ambos Destroyman comparten el puesto 8 de la UAA.

Ryuji:
Yakuza que ocupa el puesto 7 de la UAA. Al igual que Travis posee una moto extraña y utiliza una arma láser parecida a una lanza. Travis se disgusta con Sylvia por matarlo al final de la pelea (Travis no iba a hacerlo), ya que según él era un verdadero guerrero. Después de esta pelea, Travis empieza a respetar más a los asesinos que enfrentará más adelante, tratándolos como humanos, no simples objetivos.

Mimmy:
Personaje que proviene de la imaginación de Henry con quien lucha mientras está inconciente por lo que hizo Dr. Letz Shake. Es la única vez que puedes usar a Henry en el juego. Mimmy no tiene puesto debido a que fue solo una alucinación.

Margaret Moonlight:
Asesina gótica ataca con un par de guadañas que se pueden convertir en armas de fuego y un rifle. Es conocida como "La Diosa de la Muerte". Está obsesionada con su canción y se dice que quién la escuche puede saber que el fin de su vida está cerca. Ocupa el puesto 4. Curiosidad: Su número de posición en el ranking es muchas veces asociado con la muerte en la cultura japonesa, lo cual le da sentido a su título.

Capitán Vladimir Taktarov:
Astronauta ruso que pude usar satélites para atacar. Él llevaba mucho tiempo sin volver a la Tierra y cuando se encuentra con Travis todavía no se daba cuenta de que había llegado. Ocupa el puesto 3.

Alice Twilight:
Una joven pelirroja aparecida en el primer trailer del juego. Su arma principal es el ASURA-6, un conjunto de seis brazos mecánicos con seis katanas láser (una katana en cada brazo) además de uno extra que le permite elevarse para atacar desde ahí. Su deseo es luchar con Travis y averiguar como fue que éste se alejo de estos combates. El inicio del enfrentamiento queda cortado por el final del trailer. En el segundo Trailer no aparece ni se sabe nada de ella. Ocupa el puesto 2.

Jasper Batt Jr:
Autor intelectual de el asesinato de Bishop vengandose de Travis por matar a su padre y hermanos. No posee poderes especiales y lucha en un auto volador y con sus rayos laser de la oficina. Henry salva a Travis de morir al ser derrotado. Después de esto se inyecta una droga y se transforma en un villano de comic. Después de ser arrojado por la ventana del edificio de Pizza Batt se transforma en un forma gigante de él mismo. Travis lo derrota, logra su venganza y es salvado por Sylvia.