No More Heroes 2 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.