In 'No More Heroes: Heroes' Paradise' übernehmen die Spieler die Rolle von Travis Touchdown, der in der schönen Stadt Santa Destroy die gefährlichsten Assassinen der Welt erledigt. Ausgestattet mit seinem rasiermesserscharfen Beam-Katana beginnen die Spieler als elfter Assassine und versuchen sich als ultimativer Killer ganz nach oben zu arbeiten. Im Spielverlauf treffen wir auf Sylvia, ein geheimnisvolles Mitglied der United Assassins Association. Sie arrangiert Kämpfe mit anderen hochrangigen Assassinen, um Travis dabei zu helfen, die Nummer 1 zu werden. Mit einer fantastischen Grafik, zusätzlicher Action, verbesserter KI und einem unglaublichen Grad an Kontrolle ist 'No More Heroes: Heroes' Paradise' die lang erwartete Rückkehr eines der wagemutigsten Spiele des Genres.