Sorti en 2007 sur Wii, No More Heroes s'est présenté comme une production particulièrement atypique, issu de l'imagination de Goichi Suda (aka Suda 51), le responsable du studio Grasshopper Manufacture. Ce jeu d'action se voulait particulièrement intéressant à jouer à la Wiimote, tout en offrant un background complètement déjanté, basé sur l'extermination d'assassins renommés.
Sorti il y a plus d'un an au Japon, No More Heroes : Heroes' Paradise se présente comme la réédition HD de ce premier épisode. Exclusif à la PS3, cette édition propose des graphismes réactualisés, ainsi qu'une compatibilité avec le PlayStation Move. La vidéo ci-dessous permet d'avoir un premier aperçu des différences visuelles du titre avec la production originale.
No More Heroes : Heroes' Paradise sera commercialisé le 19 mai 2011 en Europe, exclusivement sur PS3.