No More Heroes 2 : Desperate Struggle vous propose de suivre l’histoire de Travis Touchdown, otaku, fan de catch, et accessoirement assassin professionnel.
Après plus de 3 ans d’absence, Travis se retrouve malheureusement dans les bas fonds du classement UAA (United Assassins Association) et doit donc se remettre au travail pour devenir à nouveau le n°1.