No More Heroes: Red Zone Editionは、海外向けに発売されたNo More Heroes: Heroes' Paradiseの日本版にあたる作品です。
Heroes' Paradiseの日本版には、海外版で実装されていたPlayStation Moveへの対応やDesperate Struggleのボスキャラクターなどが含まれていませんでしたが、再リリース版であるRed Zone Editionではこれらが追加されています。さらに、オリジナル版から削除されていた10種類のミッションや、ボスバトルモードのオンラインランキングも実装されています。