No More Heroes 2: Desperate Struggle to gra akcji autorstwa Grasshopper Manufacture, firmy odpowiedzialnej również za pierwszą odsłonę NMH. Kontynuacja utrzymana jest w podobnym stylu, co część pierwsza, zaś jej wydawcą jest firma Marvelous Interactive.

W sequelu ponownie wcielamy się w zabójcę na zlecenie, Travisa Touchdowna. Fabuła NMH2 zaczyna się trzy lata po zakończeniu pierwszej części. Po raz kolejny głównemu bohaterowi towarzyszy kobieta o imieniu Sylvia Chrystel, zaś terenem działań Travisa jest miasto Santa Destroy.

Celem protagonisty jest odbicie się od dna, a następnie zdobycie dobrej reputacji i wysokiej pozycji w United Assassins Association (UAA), organizacji skupiającej płatnych morderców. Travis będzie musiał też pomóc swojemu przyjacielowi, Bishopowi, który wplątał się w niebezpieczną wojnę gangów.

W NMH2 niewątpliwie najważniejsza jest walka, i to właśnie ten element gry jest najbardziej wyeksponowany i dopracowany. Tym razem, w przeciwieństwie do pierwszej części serii, gracz ma możliwość zwalczania przeciwników przy wykorzystaniu dwóch mieczy naraz. Potrafi również walczyć wręcz.

Na jego drodze staną zarówno zastępy przeciętnych wrogów, jak i silniejsi przeciwnicy (tzw. bossowie), których można napotkać w końcówkach niektórych etapów. Grafika utrzymana jest w kreskówkowej konwencji, lecz nie zmienia to faktu, że gra jest bardzo krwawa i brutalna. Klimat cechujący NMH2 przypomina typowe filmy akcji.