Le Henya est un ennemi qui apparaît dans Paper Mario : La Porte Millénaire. Il est une version plus forte du Hanya.
Le Henya ressemble au Hanya mais est de couleur rose bonbon et possède des cornes.
Il apparaît dans une salle du sous-sol de Port-Lacanaïe, qui peut être visitée seulement après le chapitre 5. En combat, ils ont les mêmes attaques et les mêmes tactiques que les Hanya et les Hinya. Ils ont une attaque plus élevée que leurs homologues et ont aussi plus de PV. Ils apparaissent aussi dans le Donjon aux 100 étages, aux niveaux 80 à 89.