Mai 2011. Dans No More Heroes: Heroes‘ Paradise, le joueur se met dans la peau de Travis Touchdown et parcourt la ville ensoleillée de Santa Destroy pour y éliminer quelques-uns des pires assassins qui soient au monde.

Équipé d’un Beam Katana ultra-tranchant, le joueur commence le jeu à la 11ème place du classement des assassins et tente de gravir un à un les échelons qui le mèneront au titre de roi des tueurs.