W grze No More Heroes: Heroes’ Paradise na system PlayStation 3 wcielasz się w rolę Travisa Touchdowna, fanatyka zapasów i kreskówek anime, który kupuje specjalny miecz katana na aukcji internetowej.
Następnie spotyka się z tajemniczą Sylvią Christel, która przedstawia mu sposób na zrobienie dużej kasy i zdobycie sławy w przestępczym światku fikcyjnego miasta Santa Destroy w Kalifornii. Jego zadanie: zabić zabójcę imieniem Helter Skelter.
W zamian Travis nie tylko stanie się bogaty, ale także zajmie 11 miejsce w rankingach Zjednoczonego Stowarzyszenia Zabójców (United Assassin’s Association — UAA), organizacji zarządzającej płatnymi zabójcami. Po rozprawieniu się z Helter Skelter Travis zdaje sobie sprawę, że załatwiając pozostałych zabójców z listy stanie się numerem jeden na świecie i najbogatszym zabójcą, jakiego znała UAA. Szybko podejmuje się więc krwawej misji wykończenia pozostałych dziesięciu zabójców.
Czy myślisz, że stać cię na dotarcie na szczyt? Chwyć kontroler ruchu PlayStation albo kontroler bezprzewodowy i zacznij zabijać Dziesięciu!